complexity_space (194B)
1 # Complexity_space 2 3 - [savitchs_theorem]: we can simulate [nondeterministic] machine with [quadratic] blowup in space 4 5 - [catalytic_space] 6 7 Up: [complexity_measure] 8 9 See also: [complexity_time]
![]() | wiki_researchpersonal research wiki |
git clone https://a3nm.net/git/wiki_research/ | |
Log | Files | Refs |