question
active
question:can-we-characterize-polynomial-time-computation-and-other-complexity-classes-in-such-termsCan we characterize polynomial-time computation and other complexity classes in such terms?
Hoping for machine-independent, geometrical characterizations of complexity classes via interaction models.
Related by similarity (8)
cosine ≥ 0.65 · no typed edgeEntities in the same semantic neighborhood but without a typed relation to this one — candidates for new edges or unrecognized duplicates.
- Closing philosophical claim situating the results within physical-computation theory.
- Load-bearing quote from SICP framing computation as spirit-like; grounds the cyberanimism framework
- Generalizing interpretation connecting this paper's AI findings to physical analogue computation broadly.
- Paper's interpretation of Gödel's incompleteness result as motivating computationalism
- Asserts that Linda's uncoupled style reduces cognitive load.
- The capacity to expend additional computational cycles at inference in proportion to input difficulty
- Second of three speculative claims asserting that subgraphs of neural networks are tractable and meaningful objects of study