wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

commit e60d00f4b8121b5b4f31ee616b2f355bfc0c7e39
parent 816261a6f53718caf8294c6d5a18aeb51210909b
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Sat, 10 Oct 2026 21:20:20 +0200

Merge remote-tracking branch 'origin/master'

Diffstat:
logspace | 2++
lutz2022complete | 2++
mod_k_p | 4+++-
parity_p | 4+++-
4 files changed, 10 insertions(+), 2 deletions(-)

diff --git a/logspace b/logspace @@ -14,3 +14,5 @@ Variant [SL]: symmetric logspace, class of problems reducible to [undirected_rea Up: [complexity_class] Aliases: L, deterministic logspace + +See also: [mod2l] diff --git a/lutz2022complete b/lutz2022complete @@ -14,3 +14,5 @@ We know that every [OMQ] from (EL,AQ) (or (EL,CQ)) falls into one of the followi [Open_question]: extend to [ELI] Up: [academic_paper] + +See also: [starke2026conservative] diff --git a/mod_k_p b/mod_k_p @@ -8,4 +8,6 @@ For k=2, [parity_p] Up: [parity_p] -See also: [modular_counting], [sharp_k_p] +See also: [modular_counting], [sharp_k_p], [mod_k_l] + +Aliases: ModkP diff --git a/parity_p b/parity_p @@ -10,4 +10,6 @@ Generalization to other moduli: [mod_k_p] Up: [parity], [complexity_class] -See also: [parity_fine_grained], [Z_2Z], [parity_L], [modular_counting], [xor_automata] +See also: [parity_fine_grained], [Z_2Z], [parity_L], [modular_counting], [xor_automata], [PTIME] + +Aliases: Mod2P