Za reševanje problemov matematiki uporabljajo postopke, ki se imenujejo algoritmi. Včasih algoritem teoretično obstaja, v praksi pa ni uporaben. Preprost primer takega algoritma je t. i. Eratostenovo sito za iskanje praštevil. Naravno število, za katerega ne vemo, ali je praštevilo ali sestavljeno, moramo po vrsti deliti z vsemi števili, ki so manjša od √n, in ugotoviti morebitno deljivost ali nedeljivost. Na pogled zelo preprosto, v praksi pa neizvedljivo, saj bi za testiranje 50-mestnega števila izredno učinkovit računalniški program potreboval -- verjeli ali ne -- deset milijard let! Navedeni primer je zelo sodoben, saj v kriptografiji (tajnopisju) danes potrebujejo praštevila, ki imajo od 70 do 100 mest.
Beseda | Osnovna oblika | Oblikoslovne lastnosti osnovne oblike |
---|---|---|
Za | za | predlog; tožilnik |
reševanje | reševanje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
problemov | problem | samostalnik, občno ime; moški spol, množina, rodilnik |
matematiki | matematik | samostalnik, občno ime; moški spol, množina, imenovalnik |
uporabljajo | uporabljati | glavni glagol; nedovršni, sedanjik, 3. oseba, množina |
postopke | postopek | samostalnik, občno ime; moški spol, množina, tožilnik |
ki | ki | podredni veznik |
se | se | povratni zaimek;, klitična naslonskost |
imenujejo | imenovati | glavni glagol; dvovidski, sedanjik, 3. oseba, množina |
algoritmi | algoritem | samostalnik, občno ime; moški spol, množina, imenovalnik |
Včasih | včasih | splošni prislov; nedoločena stopnja |
algoritem | algoritem | samostalnik, občno ime; moški spol, ednina, imenovalnik |
teoretično | teoretično | splošni prislov; nedoločena stopnja |
obstaja | obstajati | glavni glagol; nedovršni, sedanjik, 3. oseba, ednina |
v | v | predlog; mestnik |
praksi | praksa | samostalnik, občno ime; ženski spol, ednina, mestnik |
pa | pa | priredni veznik |
ni | biti | pomožni glagol; sedanjik, 3. oseba, ednina, zanikani |
uporaben | uporaben | splošni pridevnik; nedoločena stopnja, moški spol, ednina, imenovalnik, določnost=ne |
Preprost | preprost | splošni pridevnik; nedoločena stopnja, moški spol, ednina, imenovalnik, določnost=ne |
primer | primer | samostalnik, občno ime; moški spol, ednina, imenovalnik |
takega | tak | kazalni zaimek; moški spol, ednina, rodilnik |
algoritma | algoritem | samostalnik, občno ime; moški spol, ednina, rodilnik |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
t. | t. | okrajšava |
i. | i. | okrajšava |
Eratostenovo | Eratostenov | svojilni pridevnik; nedoločena stopnja, ženski spol, ednina, tožilnik |
sito | sita | samostalnik, občno ime; ženski spol, ednina, tožilnik |
za | za | predlog; tožilnik |
iskanje | iskanje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
praštevil | praštevilo | samostalnik, občno ime; srednji spol, množina, rodilnik |
Naravno | naraven | splošni pridevnik; nedoločena stopnja, srednji spol, ednina, imenovalnik |
število | število | samostalnik, občno ime; srednji spol, ednina, imenovalnik |
za | za | predlog; tožilnik |
katerega | kateri | vprašalni zaimek; moški spol, ednina, tožilnik |
ne | ne | členek |
vemo | vedeti | glavni glagol; nedovršni, sedanjik, 1. oseba, množina |
ali | ali | priredni veznik |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
praštevilo | praštevilo | samostalnik, občno ime; srednji spol, ednina, imenovalnik |
ali | ali | priredni veznik |
sestavljeno | sestavljen | deležniški pridevnik; nedoločena stopnja, srednji spol, ednina, imenovalnik |
moramo | morati | glavni glagol; nedovršni, sedanjik, 1. oseba, množina |
po | po | predlog; mestnik |
vrsti | vrsta | samostalnik, občno ime; ženski spol, ednina, mestnik |
deliti | deliti | glavni glagol; nedovršni, nedoločnik |
z | z | predlog; orodnik |
vsemi | ves | celostni zaimek; ženski spol, množina, orodnik |
števili | število | samostalnik, občno ime; srednji spol, množina, orodnik |
ki | ki | podredni veznik |
so | so | samostalnik, lastno ime; moški spol, ednina, imenovalnik |
manjša | manjšati | glavni glagol; nedovršni, sedanjik, 3. oseba, ednina |
od | od | predlog; rodilnik |
n | n | samostalnik, občno ime; moški spol, ednina, imenovalnik |
in | in | priredni veznik |
ugotoviti | ugotoviti | glavni glagol; dovršni, nedoločnik |
morebitno | morebiten | splošni pridevnik; nedoločena stopnja, ženski spol, ednina, tožilnik |
deljivost | deljivost | samostalnik, občno ime; ženski spol, ednina, tožilnik |
ali | ali | priredni veznik |
nedeljivost | nedeljivost | samostalnik, občno ime; ženski spol, ednina, tožilnik |
Na | na | predlog; tožilnik |
pogled | pogled | samostalnik, občno ime; moški spol, ednina, tožilnik, živost=ne |
zelo | zelo | splošni prislov; nedoločena stopnja |
preprosto | preprosto | splošni prislov; nedoločena stopnja |
v | v | predlog; mestnik |
praksi | praksa | samostalnik, občno ime; ženski spol, ednina, mestnik |
pa | pa | priredni veznik |
neizvedljivo | neizvedljivo | splošni prislov; nedoločena stopnja |
saj | saj | priredni veznik |
bi | biti | pomožni glagol; pogojnik |
za | za | predlog; tožilnik |
testiranje | testiranje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
50 | 50 | glavni števnik; arabski zapis |
mestnega | mesten | splošni pridevnik; nedoločena stopnja, srednji spol, ednina, rodilnik |
števila | število | samostalnik, občno ime; srednji spol, ednina, rodilnik |
izredno | izredno | splošni prislov; nedoločena stopnja |
učinkovit | učinkovit | splošni pridevnik; nedoločena stopnja, moški spol, ednina, tožilnik, določnost=ne |
računalniški | računalniški | splošni pridevnik; nedoločena stopnja, moški spol, ednina, tožilnik, določnost=da |
program | program | samostalnik, občno ime; moški spol, ednina, tožilnik, živost=ne |
potreboval | potrebovati | glavni glagol; nedovršni, deležnik, ednina, moški spol |
verjeli | verjeti | glavni glagol; dvovidski, deležnik, množina, moški spol |
ali | ali | priredni veznik |
ne | ne | členek |
deset | deset | glavni števnik; besedni zapis, množina, tožilnik |
milijard | milijarda | samostalnik, občno ime; ženski spol, množina, rodilnik |
let | leto | samostalnik, občno ime; srednji spol, množina, rodilnik |
Navedeni | naveden | deležniški pridevnik; nedoločena stopnja, moški spol, ednina, tožilnik, določnost=da |
primer | primer | samostalnik, občno ime; moški spol, ednina, imenovalnik |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
zelo | zelo | splošni prislov; nedoločena stopnja |
sodoben | sodoben | splošni pridevnik; nedoločena stopnja, moški spol, ednina, imenovalnik, določnost=ne |
saj | saj | priredni veznik |
v | v | predlog; mestnik |
kriptografiji | kriptografija | samostalnik, občno ime; ženski spol, ednina, mestnik |
tajnopisju | tajnopisje | samostalnik, občno ime; srednji spol, ednina, mestnik |
danes | danes | splošni prislov; nedoločena stopnja |
potrebujejo | potrebovati | glavni glagol; nedovršni, sedanjik, 3. oseba, množina |
praštevila | praštevilo | samostalnik, občno ime; srednji spol, množina, tožilnik |
ki | ki | podredni veznik |
imajo | imeti | glavni glagol; nedovršni, sedanjik, 3. oseba, množina, nezanikani |
od | od | predlog; rodilnik |
70 | 70 | glavni števnik; arabski zapis |
do | do | predlog; rodilnik |
100 | 100 | glavni števnik; arabski zapis |
mest | mesto | samostalnik, občno ime; srednji spol, množina, rodilnik |