Axel Thue

Axel Thue
Axel Thue

Axel Thue (* 19. Februar 1863 in Tønsberg, Norwegen; † 7. März 1922 in Oslo) war ein norwegischer Mathematiker, bekannt für seine Beiträge in der Kombinatorik und seine Arbeiten an diophantische Annäherungen.

1914 erklärte er das sogenannte Wortproblem oder auch Thue problem, eng zusammenhängend mit dem Halteproblem.

Seine Arbeit, aus welcher sich später die für die theoretische Informatik bedeutende Theorie der Termersetzungssysteme entwickelte, wurde jahrzehntelang kaum beachtet.[1]

Siehe auch

Weblinks

Einzelnachweise

  1. ↑ Wolfgang Thomas: „When nobody else dreamed of these things“ – Axel Thue und die Termersetzung, Informatik Spektrum, Volume 33, Number 5, S. 504–508, DOI: 10.1007/s00287-010-0468-9, http://springerlink.com/content/q00hx841050u745v/

Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Axel Thue — (19 février 1863 7 mars 1922) est un mathématicien norvégien. En 1909, il publia un article important avec le théorème suivant, essentiel pour l étude des équations diophantiennes : Théorème Si f(x;y) est un polynôme homogène à coefficients… …   Wikipédia en Français

  • Axel Thue — Infobox Scientist name = Axel Thue image width = 250px caption = Axel Thue (1863 1922) birth date = birth date|1863|2|19|df=y birth place = Tönsberg, Norway residence = nationality = death date = death date and age|1922|3|7|1863|2|19|df=y death… …   Wikipedia

  • Thue (programming language) — Thue (pronEng|ˈtuːeɪ TOO ay ) is an esoteric programming language invented by John Colagioia in early 2000. It is a meta language that can be used to define or recognize Type 0 languages from the Chomsky hierarchy. Because it is able to define… …   Wikipedia

  • Thue (langage) — Thue est un langage de programmation exotique inventé par John Colagioia au début des années 2000. Il s agit d un méta langage permettant la définition et la reconnaissance de langages de type 0 dans la hiérarchie de Chomsky. Thue est basé sur… …   Wikipédia en Français

  • Thue — ist der Name folgender Personen: Axel Thue (1863–1922), norwegischer Mathematiker Jeffrey Thue (* 1969), kanadischer Ringer Thue bezeichnet: Thue (Fluss) (polnisch Tywa), ein Fluss in Hinterpommern Siehe auch: Semi Thue System Satz von Thue… …   Deutsch Wikipedia

  • Thue-System — Semi Thue System (oder auch Umformungssystem) ist in der Theoretischen Informatik ein Regelsystem zur Manipulation von Zeichenketten, also eine formale Grammatik. Motiviert durch David Hilberts Vortrag im Jahre 1900 und den Ausführungen über eine …   Deutsch Wikipedia

  • Thue-Morse-Folge — Die Folgenglieder der Morsefolge (auch Morse Thue Sequenz oder Thue Morse Sequenz genannt) bestehen aus Wörtern, welche aus 0 und 1 gebildet werden und wie folgt definiert sind: Das erste Folgenglied ist 0. Wenn w das n te Folgenglied ist, so ist …   Deutsch Wikipedia

  • Thue-Morse-Sequenz — Die Folgenglieder der Morsefolge (auch Morse Thue Sequenz oder Thue Morse Sequenz genannt) bestehen aus Wörtern, welche aus 0 und 1 gebildet werden und wie folgt definiert sind: Das erste Folgenglied ist 0. Wenn w das n te Folgenglied ist, so ist …   Deutsch Wikipedia

  • Thue-Morse sequence — See also: Thue Morse constantIn mathematics and its applications, the Thue Morse sequence, or Prouhet Thue Morse sequence, is a certain binary sequence whose initial segments alternate (in a certain sense).The Thue Morse sequence begins:0… …   Wikipedia

  • Thue–Morse sequence — See also: Prouhet–Thue–Morse constant 5 logical matrices that give the beginning of the T. M. sequence, when read line by line Either in set A (vertical index) …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”