Theoretical Computing Science Research Question
Jump to navigation
Jump to search
A Theoretical Computing Science Research Question is a pure research question within a theoretical Computing Science discipline.
- Context:
- It can attempt to:
- Find limits of computationally sound interactive proofs, which prove a statement by performing a computation that would be infeasible if the statement were false.
- …
- …
- It can attempt to:
- Example(s):
- P vs. NP?.
- …
- Counter-Example(s):
- See: Computational Complexity Theory.