Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Empirical Analysis of Strategies Employed Within an ICT Curriculum to Increase the Quantity of Graduates Kapitel lesen Erstes Kapitel lesen

2021 | OriginalPaper | Buchkapitel

Chess Is Primitive Recursive

verfasst von : Vladimir A. Kulyukin

Erschienen in: Advances in Software Engineering, Education, and e-Learning

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A two-player deterministic board game is primitive recursive if there exists a primitive recursive function that returns a sequence of optimal moves for a given player and a given epoch number. The game of chess is shown to be primitive recursive.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel What Have Google’s Random Quantum Circuit Simulation Experiments Demonstrated About Quantum Supremacy?
Nächstes Kapitel How to Extend Single-Processor Approach to Explicitly Many-Processor Approach
Literatur
1.
T. Bolon, How to Never Lose at Tic Tac Toe (Book Country, New York, NY, USA, 2013)
2.
W. Daly, Jr., Computer Strategies for the Game of Qubic, M. Eng. thesis, Department of Electrical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA, Feb. 1961
3.
V. Kulyukin, On primitive recursiveness of Tic Tac Toe, in Proceedings of the International Conference on Foundations of Computer Science (FCS’19), pp. 9–15, Las Vegas, NV, USA, Jul. 29–Aug. 01, 2019
4.
M. Davis, R. Sigal, E. Weyuker, Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science, 2nd edn. (Harcourt, Brace & Company, Boston, MA, USA, 1994)
5.
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability (The MIT Press, Cambridge, MA, USA, 1988)
Metadaten
Titel
Chess Is Primitive Recursive
verfasst von
Vladimir A. Kulyukin
Copyright-Jahr
2021
Buch
Advances in Software Engineering, Education, and e-Learning

Print ISBN: 978-3-030-70872-6

Electronic ISBN: 978-3-030-70873-3

Copyright-Jahr: 2021

DOI
https://doi.org/10.1007/978-3-030-70873-3_30

Neuer Inhalt

    Bildnachweise