Sinu tudengikood

Sinu eesnimi

Sinu perekonnanimi

Sinu email

Kas rekursiooni kasutava programmi saab alati ümber kirjutada mitterekursiivseks?
Enamasti ei saa, kuid vahel siiski Jah, teoorias on rekursioon sama võimas kui iteratsioon Pythonis saab, aga Javascriptis mitte Ei, rekursioon on võimsam, kui iteratsioon Vahel saab, vahel mitte

Kas iteratsiooni (tsükleid) kasutava programmi saab alati ümber kirjutada rekursiivseks?
Ei, iteratsioon (tsüklid) on võimsam, kui rekursioon Vahel saab, vahel mitte Enamasti ei saa, kuid vahel siiski Jah, teoorias on rekursioon sama võimas kui iteratsioon Pythonis saab, aga Javascriptis mitte

Kas järgmises programmijupis on foo rekursiivne või mitte?
int foo(int x) { if (x>0) return 2+bar(x-2) else return 1}
int bar(int x) { if (x>0) return 2*+foo(x-1) else return 1}
Kuidas võtta Ei ole On Foo on hoopis sabarekursiivne

Mis on järgmise programmi korral avaldise map(foo,[4,1,6]) väärtuseks?
foo(0) = 2
foo(x) = 1+foo(x-1)
map(f,[]) = []
map(f,[h|t]) = [f(h) | map(f,t)]
[6,3,8] 6 [4,1,6] 8 [24,1,720]

Mis on selle lambda-avaldise väärtuseks (L on lambda): ((L f. f(f 2)) (L x. x*x+1))
[L,L,5] [2,50] 5 26

Olgu sul selline Prologi programm:
isa(jaan,peeter).
isa(jaan,martin).
isa(martin,veiko).
isa(riivo,leena).
isa(leo,ants).
ema(leena,leo).
vanaisa(X,Z) :- isa(X,Y), isa(Y,Z).
vanaisa(X,Z) :- ema(X,Y), isa(Y,Z).

Mitu vanaisa-lapselaps paari prolog genereerib vastuseks päringule vanaisa(X,Y)?
0 3 2 1 32

Puu ülesandes muuda esimene rida
Tree(size/2,level-1)
selliseks:
Tree(size/2,level)
Mis kuvatakse?
Osaliselt detailiseeritud ruudustik Muutust ei ole Männi moodi puu Jõulupuu moodi puu Kolmnurk nurgaga allapoole Puu, mille tüvi üleval ja lehed all Peenike paremale kaldu oksaraag Ühel kohal tiirutav kilpkonn

Puu ülesandes muuda mõlemid read
turn(45)
selliseks:
turn(90)
Mis kuvatakse?
Ühel kohal tiirutav kilpkonn Muutust ei ole Kolmnurk nurgaga allapoole Peenike paremale kaldu oksaraag Puu, mille tüvi üleval ja lehed all Männi moodi puu Osaliselt detailiseeritud ruudustik Jõulupuu moodi puu

Kas iga täpselt formuleeritud matemaatikaprobleemi jaoks on olemas lahendav algoritm?
inimese jaoks on, masina jaoks ei jah masina jaoks on, inimese jaoks ei oleneb ei

Kas algoritme on vähem, sama palju või rohkem, kui reaalarve?
vähem sama palju rohkem

Mis sa oskad öelda 3n+1 probleemi (aka Collatz conjecture) kohta?
See on mittelahenduv probleem See probleem on lahendatud Keegi ei ole osanud seda lahendada

Milline hulk on sama võimas kui positiivsete täisarvude hulk N?
Lõpmatud hulgad on kõik sama võimsad kui N Murdarvude hulk on sama võimas Murdarvude hulk on vähem võimas Murdarvude ja reaalarvude hulgad on lõpmatud ja sama võimsad kui N Murdarvude hulk on võimsam

Kas reaalarvude hulk R on sama võimas, kui positiivsete täisarvude hulk N?
Lõpmatud hulgad on kõik sama võimsad kui N Täisarvude ja reaalarvude hulgad on lõpmatud ja sama võimsad kui N Reaalarvude hulk on võimsam Reaalarvude hulk on vähem võimas

Kas igast lõpmatust hulgast on olemas võimsam lõpmatu hulk?
Iga hulga X kõigi alamhulkade hulk on võimsam, kui X ise Lõpmatute hulkade võimsusel on piir Lõpmatu hulga X kõigi alamhulkade hulk koondub tagasi X-ks Lõpmatud hulgad on sama võimsad

Kuidas tõestada, et peatumisprobleem on mittelahenduv?
See ei olegi tõestatav Proovime kõik variandid läbi ja saamegi teada Peatumisprobleem on tegelikult lahenduv Konstrueerime programmi, mille peatumine viib paradoksini

Mida tähendab poollahenduvus?
kui X kuulub hulka H, siis algoritm alati leiab, et kas kuulub või ei kas X kuulub hulga H esimesse poolde, on tuvastav keskmiselt pooltel juhtudel kui X kuulub hulga H esimesse poolde, siis see on tuvastav kui X kuulub hulga H teise poolde, siis see on tuvastav kui X kuulub hulka H, siis algoritm alati leiab et jah, muidu ei pruugi

Kas on olemas lõplik aksioomide kogu, millest saab järeldada kõik õiged (ja ainult õiged) matemaatikaväited täisarvude kohta?
Ei Jah, aga sellist ei ole veel leitud Ei, aga loodetavasti see leitakse Sellele küsimusele ei saa olla vastust Jah

Kes leidis eelmise küsimuse õige vastuse?
Gates Gödel Jobs Church Turing Hilbert

Mis on kõige väiksem positiivne täisarv, mille sisestamisel 3n+1 programm teeb üle 100 sammu?

Järgmised kaks välja punkte ei anna: täida neid, kui sul tekib mõni küsimus või on hea/halb kogemus AI kasutamisest õppimise jaoks.

Sinu küsimused eelmise ja järgmise loengu kohta

Sinu kogemused AI kasutamisest õppimiseks

Salvestatud vastust enam muuta ei saa!