3. Äàâèä Ãèëüáåðò, Ìàòåìàòè÷åñêèå ïðîáëåìû , [1900]
IHF ints™heidung der v¤s˜—rkeit einer dioph—ntis™hen
o
qlei™hungF iine dioph—ntis™he qlei™hung mit irgendwel™hen
…n˜ek—nnten und mit g—nzen r—tion—len —hlkoe0™ienten sei
vorgelegtX m—n soll ein †erf—hren —nge˜enD n—™h wel™hen si™h
mittels einer endli™hen enz—hl von yper—tionen ents™heiden l¤sstD
—
o˜ die qlei™hung in g—nzen r—tion—len —hlen l¤s˜—r istF
o
4. Äàâèä Ãèëüáåðò, Ìàòåìàòè÷åñêèå ïðîáëåìû , [1900]
IHF ints™heidung der v¤s˜—rkeit einer dioph—ntis™hen
o
qlei™hungF iine dioph—ntis™he qlei™hung mit irgendwel™hen
…n˜ek—nnten und mit g—nzen r—tion—len —hlkoe0™ienten sei
vorgelegtX m—n soll ein †erf—hren —nge˜enD n—™h wel™hen si™h
mittels einer endli™hen enz—hl von yper—tionen ents™heiden l¤sstD
—
o˜ die qlei™hung in g—nzen r—tion—len —hlen l¤s˜—r istF
o
IHF Ðåøåíèå ïðîáëåìû ðàçðåøèìîñòè äëÿ ïðîèçâîëüíîãî
äèîôàíòîâà óðàâíåíèÿF Ïóñòü äàíî ïðîèçâîëüíîå
äèîôàíòîâî óðàâíåíèå ñ ïðîèçâîëüíûì ÷èñëîì íåèçâåñòíûõ è
öåëûìè ðàöèîíàëüíûìè êîýôôèöèåíòàìèY òðåáóåòñÿ óêàçàòü
îáùèé ìåòîäD ñëåäóÿ êîòîðîìó ìîæíî áûëî áû â êîíå÷íîå
÷èñëî øàãîâ óçíàòüD èìååò ëè äàííîå óðàâíåíèå ðåøåíèå â
öåëûõ ðàöèîíàëüíûõ ÷èñëàõ èëè íåòF
40. An e-mail
Dear Professor,
you are wrong. I am a brilliant young programmer and
last night I wrote a sophisticated program in Java##.
My program solves Hilbert's tenth problem in the
__positive__ sense. Namely, for every Diophantine
equation given as input, the program will print 1 or 0
depending on whether the equation has a solution or
not.
The attachment contains my ingenious program. You can
run it on your favorite Diophantine equations and see
how fast my program works.
Have a fun, Professor!
97. Ïðèìåð
€ (—1 , x1 , x2 ) = —1 − (x1 + P)(x2 + P)
for y do
for —I to y do
for xI to y do
for xP to y do
if —I E @xI C PAB@xP C PAaH then
print@—IA (
od od od od
98. Ïðèìåð
€ (—1 , x1 , x2 ) = —1 − (x1 + P)(x2 + P)
for y do
for —I to y do
for xI to y do
for xP to y do
if —I E @xI C PAB@xP C PAaH then
print@—IA (
od od od od
RD RD RD TD TD RD TD TD RD TD TD VD VD RD TD TD VD VD WD RD TD TD VD VD WD
IHD IHD RD TD TD VD VD WD IHD IHD RD TD TD VD VD WD IHD IHD IPD IPD IPD
IPD RD TD TDF F F