Uncomputabilities, Games, Axioms, Proofs and Artificial Intelligence

  • K. Vela Velupillai

Research output: Chapter in Book or Conference Publication/ProceedingChapterpeer-review

Abstract

The prevalence of Undecidabilities, Incompleteness and Uncomputabilities in formal systems do not make it easy to devise policies, especially proving their existence, even in finite problem spaces. The interplay between the finite and infinite, between the logically formal and the intuitively sensible, is difficult to disentangle. This is especially evident in computable and uncomputable games. In this paper these games and some foundational questions of a mathematical and logical nature are also explored.

Original languageEnglish
Title of host publicationUnderstanding Complex Systems
PublisherSpringer Science and Business Media Deutschland GmbH
Pages13-26
Number of pages14
DOIs
Publication statusPublished - 2023

Publication series

NameUnderstanding Complex Systems
ISSN (Print)1860-0832
ISSN (Electronic)1860-0840

Keywords

  • Arithmetic games
  • Busy Beaver games
  • Goodstein sequence
  • Growth of functions
  • Hercules-Hydra game
  • Paris-Harrington theorem

Fingerprint

Dive into the research topics of 'Uncomputabilities, Games, Axioms, Proofs and Artificial Intelligence'. Together they form a unique fingerprint.

Cite this