# A Formal Axiomatization of Computation

**Authors:** Rasoul Ramezanian

arXiv: 1907.03533 · 2020-01-22

## TL;DR

This paper presents an axiomatic framework for computation inspired by Brouwer choice sequences, constructing a model that demonstrates P does not equal NP within an intuitionistic viewpoint.

## Contribution

It introduces a formal axiomatization of computation and constructs a model satisfying P ≠ NP based on Brouwer's intuitionism.

## Key findings

- Constructs a model $E$ satisfying the axioms
- Shows $E 
ot= P$ NP within the model
- Supports the view that P ≠ NP in an intuitionistic context

## Abstract

We introduce an axiomatization for the notion of computation. Based on the idea of Brouwer choice sequences, we construct a model, denoted by $E$, which satisfies our axioms and $E \models \mathrm{ P \neq NP}$. In other words, regarding "effective computability" in Brouwer intuitionism viewpoint, we show $\mathrm{ P \neq NP}$.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.03533/full.md

## References

4 references — full list in the complete paper: https://tomesphere.com/paper/1907.03533/full.md

---
Source: https://tomesphere.com/paper/1907.03533