Open conjectures about computation itself, what can be decided or solved efficiently and what cannot. Belongs here: unproved claims such as P versus NP. Does not belong here: conjectures about a specific computed object rather than computation as a subject.
Browse By
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.