Hilberts tionde problem

Från Wikipedia
Hoppa till: navigering, sök

Hilberts tionde problem är ett av Hilberts 23 problem. Det formulerades år 1900 och handlar om att hitta en algoritm för att avgöra om en given polynomiell Diofantisk ekvation med heltalskoefficienter har en heltalslösning.

Problemet är löst. Matijasevitjs sats medför att en sådan algoritm inte går att finna.

Källor[redigera | redigera wikitext]

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Hilbert's tenth problem, 7 januari 2014.

Vidare läsning[redigera | redigera wikitext]

Externa länkar[redigera | redigera wikitext]