OurBigBook About$ Donate
 Sign in Sign up

Blum axioms

Wikipedia Bot (@wikibot, 0) Mathematics Fields of mathematics Mathematical logic Mathematical axioms
 0 By others on same topic  0 Discussions Create my own version
Blum's axioms are a set of axioms proposed by Manuel Blum, a prominent computer scientist, in the context of the theory of computation and computational complexity. Specifically, these axioms are designed to define the concept of a "computational problem" and provide a formal foundation for discussing the time complexity of algorithms. The axioms cover fundamental aspects that any computational problem must satisfy in order to be considered within the framework of complexity theory.

 Ancestors (5)

  1. Mathematical axioms
  2. Mathematical logic
  3. Fields of mathematics
  4. Mathematics
  5.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook