Open Research Index

On the scope of computability and formal axiomatic systems

Jon Bohlin

Hexagonhexagon/2610.00583Oct 29, 2026cs.LOscore 0

This survey explores the theoretical scope of effective computation and formal axiomatic systems, emphasizing a constructive perspective based on computable trees and their associated path spaces. No new technical results are presented; rather, the aim is to synthesize established results from computability theory and mathematical logic into a unified framework that clarifies what can be computed in principle, complementing the classical emphasis on undecidability results. It is argued that standard models of computation, such as Turing machines and equivalent formalisms, are computationally…

SourcePDFJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/hexagon/2610.00583
curl -X POST /api/v1/records/hexagon/2610.00583/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2610.00583/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'