Atrisina uzdevumu atrast maksimālo plūsmu transporta tīklā. Algoritms nav īpašs Ford Fulkersona algoritma gadījums. Ieviests bez īpašiem uzlabojumiem, algoritms darbojas laikā. Vēl daži uzlabojumi... Wikipedia

Vietējie meklēšanas algoritmi ir algoritmu grupa, kurā meklēšana tiek veikta, pamatojoties tikai uz pašreizējo stāvokli, un iepriekš nodotie stāvokļi netiek ņemti vērā un netiek atcerētiesi. Meklēšanas galvenais mērķis nav atrast optimālo ceļu uz... ... Wikipedia

Šim terminam ir citas nozīmes, skatiet Marss (nozīmes). MARS Izveidots: 1998 Publicēts: 1998 Atslēgas izmērs ... Wikipedia

Šim terminam ir citas nozīmes, skatiet Marss (nozīmes). MARS Izveidots: 1998 ... Wikipedia

Šim terminam ir arī citas nozīmes, skatiet sadaļu Algoritms (nozīmes). Lai uzlabotu šo rakstu, vai tas ir vēlams?: Pārstrādājiet dizainu saskaņā ar noteikumiem ... Wikipedia

Šajā rakstā ir ietverts materiāls no attiecīgā angļu Vikipēdijas raksta šīs versijas. Operational Transformation (OT) ir tehnoloģija, kas atbalsta virkni sadarbības funkcionalitātes progresīvās sistēmās... ... Wikipedia

Grafika meklēšanas algoritmi A* B* Belmana Forda algoritms Divvirzienu meklēšana Dijkstras algoritms Džonsona algoritms Meklēšana pēc platuma Pirmā meklēšana Dziļuma ierobežota meklēšana Pirmās labākās atbilstības meklēšana Floida Voršala algoritms Meklēt... ... Wikipedia

Šis ir algoritms elementu sakārtošanai sarakstā. Ja saraksta vienumam ir vairāki lauki, lauku, kas kalpo kā secības kritērijs, sauc par kārtošanas atslēgu. Praksē cipars bieži tiek izmantots kā atslēga, un citās jomās... ... Wikipedia

BMW (eng. BMW Blue Midnight Wish) ir kriptogrāfiska jaukšanas funkcija (hf) ar n bitu izvadi, kur n=224,256, 384 vai 512. Jaukšanas funkcijas ir paredzētas, lai izveidotu patvaļīgu ziņojumu “pirkstu nospiedumus” vai “iegvilkumus”. bitu garums..... ... Vikipēdija

Šim rakstam jābūt wikifikētam. Lūdzu, formatējiet to atbilstoši raksta formatēšanas noteikumiem. Šim terminam ir arī citas nozīmes, skatiet TEA (nozīmes) ... Wikipedia

Grāmatas

• Lukaševiča loģika un pirmskaitļi, A. S. Karpenko, Pirmo reizi pasaules literatūrā monogrāfisks pētījums nosaka tiešu saikni starp loģiku un pirmskaitļiem. Lai gan Lukaševiča daudzvērtīgā loģika bija atspēkojuma rezultāts... Kategorija: Loģika Izdevējs: Librocom,
• Loģika jautājumos un atbildēs. Mācību grāmata, Kobzars Vladimirs Ivanovičs, Mācību grāmata ir uzrakstīta saskaņā ar tradicionālās (vispārējās, filozofiskās) formālās loģikas kursa programmu. Tajā aplūkotas garīgās darbības pamatformas un metodes, to... Kategorija:

Gandrīz viss mūsu pasaulē ir pakļauts kaut kādiem likumiem un noteikumiem. Mūsdienu zinātne nestāv uz vietas, pateicoties kurām cilvēce zina daudz formulu un algoritmu, pēc kuriem var aprēķināt un atjaunot daudzas dabas radītas darbības un struktūras, kā arī iedzīvināt cilvēka izdomātas idejas.

Šajā rakstā mēs aplūkosim algoritma pamatjēdzienus.

Algoritmu parādīšanās vēsture

Algoritms ir jēdziens, kas parādījās 12. gadsimtā. Pats vārds “algoritms” cēlies no slavenā Tuvo Austrumu matemātiķa Muhameda al Khwarizmi vārda latīņu valodas interpretācijas, kurš uzrakstīja grāmatu “Par Indijas aprēķiniem”. Šajā grāmatā ir aprakstīts, kā pareizi uzrakstīt naturālus skaitļus, izmantojot arābu ciparus, un sniegts algoritma apraksts darbam ar kolonnu virs šādiem skaitļiem.

12. gadsimtā grāmata “Par Indijas grāmatvedību” tika tulkota latīņu valodā, un tieši tad parādījās šī definīcija.

Algoritma mijiedarbība ar cilvēku un mašīnu

Algoritma izveide prasa radošumu, tāpēc tikai dzīva būtne var izveidot jaunu secīgu darbību sarakstu. Bet, lai izpildītu jau esošās instrukcijas, jums nav nepieciešama iztēle; ar to var tikt galā pat bezjūtīga tehnoloģija.

Lielisks piemērs, kā precīzi ievērot norādījumus, ir tukša mikroviļņu krāsns, kas turpina darboties, neskatoties uz to, ka tajā nav pārtikas.

Subjektu vai objektu, kuram nav jāsaprot algoritma būtība, sauc par formālo izpildītāju. Cilvēks var kļūt arī par formālu izpildītāju, bet, ja konkrētā darbība ir neizdevīga, domājošs izpildītājs visu var izdarīt pa savam. Tāpēc galvenie izpildītāji ir datori, mikroviļņu krāsnis, telefoni un cita tehnika. Algoritma jēdziens datorzinātnēs ir vissvarīgākais. Katrs algoritms tiek sastādīts, ņemot vērā konkrētu priekšmetu, ņemot vērā pieņemamās darbības. Tie objekti, kuriem subjekts var pielietot instrukcijas, veido izpildītāja vidi.

Gandrīz viss mūsu pasaulē ir pakļauts kaut kādiem likumiem un noteikumiem. Mūsdienu zinātne nestāv uz vietas, pateicoties kam cilvēce zina daudz formulu un algoritmu, pēc kuriem var aprēķināt un no jauna radīt daudzas dabas darbības un darinājumus un iedzīvināt cilvēka izdomātas idejas. Šajā rakstā mēs aplūkosim algoritma pamatjēdzienus.

Kas ir algoritms?

Lielākajai daļai darbību, ko mēs veicam savas dzīves laikā, ir jāievēro vairāki noteikumi. Viņam uzticēto uzdevumu izpildes kvalitāte un rezultāts ir atkarīgs no tā, cik pareizi cilvēkam ir priekšstats par to, kas, kā un kādā secībā viņam jādara. Kopš bērnības vecāki ir mēģinājuši izstrādāt algoritmu bērna pamatdarbībai, piemēram: pamošanās, gultas uzklāšana, mazgāšana un zobu tīrīšana, vingrošana, brokastis utt., sarakstu, ko cilvēks veic visas savas darbības. dzīvi no rīta var uzskatīt arī par sava veida algoritmu.

Kura metode tiks izmantota, ir atkarīgs no vairākiem faktoriem: problēmas sarežģītības, cik detalizētam ir jābūt problēmas risināšanas procesam utt.

Algoritma grafiskā versija

Grafiskais algoritms ir jēdziens, kas nozīmē darbību, kas jāveic, lai atrisinātu noteiktu problēmu, sadalīšanu noteiktās ģeometriskās formās.

Tie nav attēloti nejauši. Lai kāds tos saprastu, visbiežāk tiek izmantotas blokshēmas un Nussi-Šneidermana struktūras diagrammas.

Arī blokshēmas ir attēlotas saskaņā ar GOST-19701-90 un GOST-19.003-80.
Algoritmā izmantotie grafiskie skaitļi ir sadalīti:

Pamata. Pamatattēli tiek izmantoti, lai norādītu darbības, kas nepieciešamas datu apstrādei, risinot problēmu.

Palīgdarbs. Papildu attēli ir nepieciešami, lai norādītu atsevišķus, nevis svarīgākos problēmas risināšanas elementus.

Grafiskā algoritmā blokus, ko izmanto datu attēlošanai, sauc par blokiem.

Visi bloki iet secībā “no augšas uz leju” un “no kreisās uz labo” - tas ir pareizais plūsmas virziens. Ar pareizu secību līnijas, kas savieno blokus, nerāda virzienu. Citos gadījumos līniju virzienu norāda ar bultiņām.

Pareizā algoritma shēmā nedrīkst būt vairāk par vienu izvadi no apstrādes blokiem un mazāk par diviem izvadiem no blokiem, kas ir atbildīgi par nosacījumu izpildes pārbaudi.

Kā pareizi izveidot algoritmu?

Algoritma struktūra, kā minēts iepriekš, ir jāveido saskaņā ar GOST, pretējā gadījumā tā nebūs saprotama un pieejama citiem.

Vispārējā ierakstīšanas metodoloģija ietver šādus punktus:

Nosaukums, kas ļaus saprast, kādu problēmu var atrisināt, izmantojot šo shēmu.

Katram algoritmam jābūt skaidri noteiktam sākumam un beigām.

Algoritmiem ir skaidri un skaidri jāapraksta visi dati, gan ievades, gan izvades dati.

Sastādot algoritmu, jāņem vērā darbības, kas ļaus veikt problēmas risināšanai nepieciešamās darbības uz atlasītajiem datiem. Algoritma piemērs:

• Shēmas nosaukums.
• Dati.
• Sākt.
• Komandas.
• Beigas.

Pareiza shēmas uzbūve ievērojami atvieglos algoritmu aprēķināšanu.

Ģeometriskās formas, kas atbild par dažādām darbībām algoritmā

Horizontāls ovāls ir sākums un beigas (pabeigšanas zīme).

Horizontālais taisnstūris ir aprēķins vai cita darbība (procesa zīme).

Horizontālais paralelograms - ievade vai izvade (datu zīme).

Horizontāli novietots dimants ir stāvokļa pārbaude (risinājuma zīme).

Iegarens, horizontāli novietots sešstūris ir modifikācija (sagatavošanās zīme).

Algoritmu modeļi ir parādīti zemāk esošajā attēlā.

Algoritma konstruēšanas formula-verbālā versija.

Formula-verbālie algoritmi ir rakstīti brīvā formā, tās nozares profesionālajā valodā, uz kuru problēma attiecas. Darbību apraksts šādā veidā tiek veikts, izmantojot vārdus un formulas.

Algoritma jēdziens datorzinātnē

Datoru jomā viss balstās uz algoritmiem. Bez skaidriem norādījumiem, kas ievadīti īpaša koda veidā, nedarbosies neviena tehnika vai programma. Datorzinību stundās skolēniem māca algoritmu pamatjēdzienus, māca tos lietot un pašiem izveidot.

Algoritmu izveide un izmantošana datorzinātnēs ir radošāks process nekā, piemēram, matemātikas uzdevuma risināšanas norādījumu izpilde.

Ir arī īpaša programma ar nosaukumu “Algoritms”, kas palīdz cilvēkiem, kuri nav pazīstami ar programmēšanu, izveidot savas programmas. Šāds resurss var kļūt par neaizstājamu palīgu tiem, kuri sper pirmos soļus datorzinātnēs un vēlas izveidot savas spēles vai kādas citas programmas.

No otras puses, jebkura programma ir algoritms. Bet, ja algoritms satur tikai darbības, kas jāveic, ievietojot savus datus, tad programma jau satur gatavus datus. Vēl viena atšķirība ir tā, ka programmu var patentēt un tā ir patentēta, bet algoritmu nevar. Algoritms ir plašāks jēdziens nekā programma.

Secinājums

Šajā rakstā mēs apskatījām algoritma jēdzienu un tā veidus, kā arī uzzinājām, kā pareizi rakstīt grafiskās diagrammas.

ALGORITMA JĒDZIENS. ALGORITMA ĪPAŠĪBAS. ALGORITMU VEIDI. ALGORITMU APRAKSTU METODES

Algoritms ir precīzs un saprotams norādījums izpildītājam, lai veiktu darbību secību, kuras mērķis ir atrisināt noteiktu problēmu. Vārds “algoritms” cēlies no matemātiķa Al Horezmi vārda, kurš formulēja aritmētisko darbību veikšanas noteikumus. Sākotnēji algoritms nozīmēja tikai noteikumus četru aritmētisko darbību veikšanai ar skaitļiem. Vēlāk šo jēdzienu sāka lietot vispārīgi, lai apzīmētu darbību secību, kas noved pie jebkura uzdevuma risinājuma. Runājot par skaitļošanas procesa algoritmu, ir jāsaprot, ka objekti, kuriem algoritms tika piemērots, ir dati. Algoritms skaitļošanas problēmas risināšanai ir noteikumu kopums avota datu pārvēršanai rezultātos.

Galvenā īpašības algoritmi ir:

1. determinisms (noteiktība). Tas paredz iegūt nepārprotamu skaitļošanas procesa rezultātu ar dotajiem sākotnējiem datiem. Pateicoties šai īpašībai, algoritma izpildes procesam ir mehānisks raksturs;
2. efektivitāti. Norāda uz tādu sākotnējo datu esamību, kuriem pēc noteikta algoritma realizētajam skaitļošanas procesam ir jāapstājas pēc noteikta soļu skaita un jārada vēlamais rezultāts;
3. masu raksturs. Šī īpašība nozīmē, ka algoritmam jābūt piemērotam visu noteikta veida problēmu risināšanai;
4. diskrētums. Tas nozīmē algoritma noteikto skaitļošanas procesa sadalīšanu atsevišķos posmos, par kuru izpildes spēju izpildītājam (datoram) nav šaubu.

Algoritmam jābūt formalizētam saskaņā ar noteiktiem noteikumiem, izmantojot īpašus vizuālos līdzekļus. Tie ietver šādas algoritmu rakstīšanas metodes: verbālā, formula-verbālā, grafiskā, operatora shēmas valoda, algoritmiskā valoda.

Visplašāk izplatītā skaidrības dēļ ir grafiskā (blokshēmas) algoritmu ierakstīšanas metode.

Blokshēma ir algoritma loģiskās struktūras grafisks attēlojums, kurā katrs informācijas apstrādes procesa posms tiek attēlots ģeometrisku simbolu (bloku) veidā, kuriem ir noteikta konfigurācija atkarībā no veikto darbību rakstura. Simbolu sarakstu, to nosaukumus, attēlotās funkcijas, formu un izmērus nosaka GOST.

Izmantojot dažādus problēmu risināšanas algoritmus, var izdalīt trīs galvenos skaitļošanas procesu veidus:

• lineārs;
• zarošanās;
• ciklisks.

Lineārs ir skaitļošanas process, kurā visi problēmas risināšanas posmi tiek veikti dabiskā šo posmu reģistrēšanas secībā.

Sazarošanās ir skaitļošanas process, kurā informācijas apstrādes virziena izvēle ir atkarīga no sākuma vai starpdatiem (no jebkura loģiskā nosacījuma izpildes pārbaudes rezultātiem).

Cikls ir aprēķinu sadaļa, kas tiek atkārtota daudzas reizes. Tiek saukts skaitļošanas process, kas satur vienu vai vairākus ciklus ciklisks . Pamatojoties uz izpildes skaitu, cikli tiek sadalīti ciklos ar noteiktu (iepriekš noteiktu) atkārtojumu skaitu un ciklos ar nenoteiktu atkārtojumu skaitu. Pēdējā atkārtojumu skaits ir atkarīgs no tā, vai ir izpildīts kāds nosacījums, kas nosaka nepieciešamību izpildīt ciklu. Šajā gadījumā stāvokli var pārbaudīt cikla sākumā - tad mēs runājam par ciklu ar priekšnosacījumu, vai beigās - tad tas ir cikls ar pēcnosacījumu.

Algoritmu īpašības

Iepriekš doto algoritma definīciju nevar uzskatīt par stingru – nav līdz galam skaidrs, kas ir “precīza recepte” vai “darbības secība, kas nodrošina vajadzīgo rezultātu”. Tāpēc parasti tiek formulētas vairākas vispārīgas algoritmu īpašības, lai atšķirtu algoritmus no citiem norādījumiem.

Šīs īpašības ir:

Diskrētība (pārtraukums, nošķirtība) - algoritmam ir jāattēlo problēmas risināšanas process kā vienkāršu (vai iepriekš definētu) darbību secīga izpilde. Katra darbība, ko nodrošina algoritms, tiek izpildīta tikai pēc tam, kad iepriekšējā ir pabeigusi izpildi.

Noteiktība – katram algoritma noteikumam jābūt skaidram, nepārprotamam un nedrīkst atstāt vietu patvaļai. Pateicoties šai īpašībai, algoritma izpildei ir mehānisks raksturs un nav nepieciešami nekādi papildu norādījumi vai informācija par risināmo problēmu.

Efektivitāte (finiteness) - algoritmam jānoved pie problēmas risināšanas ierobežotā soļu skaitā.

Masu mērogs - problēmas risināšanas algoritms ir izstrādāts vispārīgā formā, tas ir, tas būtu piemērojams noteiktai problēmu klasei, kas atšķiras tikai ar sākotnējiem datiem. Šajā gadījumā sākotnējos datus var atlasīt no noteikta apgabala, ko sauc par algoritma pielietojamības zonu.

Aritmētisko darbību vai ģeometrisko konstrukciju izpildes noteikumi ir algoritmi. Tajā pašā laikā neatbildēts paliek jautājums: kā algoritma jēdziens atšķiras no tādiem jēdzieniem kā “metode”, “metode”, “noteikums”. Var pat sastapties ar apgalvojumu, ka vārdi “algoritms”, “metode”, “noteikums” izsaka vienu un to pašu (t.i., tie ir sinonīmi), lai gan šāds apgalvojums acīmredzami ir pretrunā ar “algoritma īpašībām”.

Pats izteiciens “algoritma īpašības” nav gluži pareizs. Objektīvi esošajām realitātēm ir īpašības. Mēs varam runāt, piemēram, par vielas īpašībām. Algoritms ir mākslīga struktūra, ko mēs veidojam, lai sasniegtu savus mērķus. Lai algoritms pildītu savu mērķi, tas ir jāveido saskaņā ar noteiktiem noteikumiem. Tāpēc jārunā nevis par algoritma īpašībām, bet gan par algoritma konstruēšanas noteikumiem jeb par algoritmam izvirzītajām prasībām.

Algoritmu konstruēšanas noteikumi

Pirmais noteikums ir tāds, ka konstruējot algoritmu, pirmkārt, ir jānorāda objektu kopa, ar kuru algoritms darbosies. Šo objektu formalizēto (kodēto) attēlojumu sauc par datiem. Algoritms sāk strādāt ar noteiktu datu kopu, ko sauc par ievadi, un sava darba rezultātā ražo datus, ko sauc par izvadi. Tādējādi algoritms ieejas datus pārvērš izejas datos.

Šis noteikums ļauj nekavējoties atdalīt algoritmus no “metodēm” un “metodēm”. Kamēr mēs neesam formalizējuši ievades datus, mēs nevaram izveidot algoritmu.

Otrais noteikums ir tāds, ka algoritma darbībai ir nepieciešama atmiņa. Atmiņā tiek saglabāti ievades dati, ar kuriem algoritms sāk darboties, starpdati un izejas dati, kas ir algoritma rezultāts. Atmiņa ir diskrēta, t.i. kas sastāv no atsevišķām šūnām. Nosauktu atmiņas vietu sauc par mainīgo. Algoritmu teorijā atmiņas izmēri nav ierobežoti, t.i., tiek uzskatīts, ka varam nodrošināt algoritmu ar jebkuru darbībai nepieciešamo atmiņas apjomu.

Skolas “algoritmu teorijā” šie divi noteikumi netiek ņemti vērā. Tajā pašā laikā ar šo noteikumu ieviešanu sākas praktiskais darbs ar algoritmiem (programmēšana). Programmēšanas valodās atmiņas piešķiršanu veic deklaratīvie operatori (mainīgās deklarācijas operatori).

Trešais noteikums ir diskrētums. Algoritms ir veidots no atsevišķiem soļiem (darbības, darbības, komandas). Protams, algoritmu veido daudzas darbības.

Ceturtais noteikums ir determinisms. Pēc katras darbības jānorāda, kurš solis tiek veikts nākamais, vai arī jādod apturēšanas komanda.

Piektais noteikums ir konverģence (efektivitāte). Algoritmam ir jābeidzas pēc noteikta soļu skaita. Šajā gadījumā ir jānorāda, kas tiek uzskatīts par algoritma rezultātu.

Tātad algoritms ir nedefinēts jēdziens algoritmu teorijā. Algoritms saista katru konkrēto ievaddatu kopu ar noteiktu izvaddatu kopu, t.i., aprēķina (realizē) funkciju. Apsverot konkrētus jautājumus algoritmu teorijā, mēs vienmēr paturam prātā kādu konkrētu algoritma modeli.

Vārda nozīme algoritmsļoti līdzīgs vārdu nozīmei recepte,instrukcijas. Tomēr jebkuram algoritmam, atšķirībā no receptes vai metodes, noteikti ir šādas īpašības.

1. Algoritma izpilde ir sadalīta pabeigto darbību-soļu secībā. Tikai pēc vienas darbības (komandas) pabeigšanas jūs varat sākt izpildīt nākamo. Šo algoritma īpašību sauc diskrētums. Katru atsevišķu darbību izpildītājam uzdod veikt speciāla instrukcija algoritma ierakstā (komandā).

2. Saprotamība- algoritms nedrīkst saturēt norādījumus, kuru nozīmi izpildītājs var uztvert neviennozīmīgi, t.i. algoritma ierakstam jābūt tik skaidram un pilnīgam, lai izpildītājam nebūtu jāpieņem neatkarīgi lēmumi. Algoritms vienmēr ir izstrādāts tā, lai to izpildītu “nedomājošs” izpildītājs. Algoritms sastāv no komandām, kas iekļautas SKI.

Apskatīsim labi zināmu “ikdienas” algoritma piemēru – ielu šķērsošanas algoritmu: “Paskaties pa kreisi. Ja nav automašīnu, ejiet uz ielas vidu. Ja ir, pagaidiet, līdz tie pāries utt. Iedomājieties situāciju: kreisajā pusē ir automašīna, bet tā nekustas - tai tiek mainīta riepa. Ja jūs domājat, ka algoritma izpildītājam ir jāgaida, tad jūs saprotat šo algoritmu. Ja nolemjat, ka ir iespējams šķērsot ielu, ņemot vērā algoritmu, kas ir koriģēts neparedzētu (jūsuprāt!) apstākļu dēļ, tad neesat apguvis algoritma jēdzienu.

3. Determinisms (noteiktība un pārliecība). Katra algoritma komanda nosaka nepārprotamu izpildītāja darbību, un ir nepārprotami jānosaka, kura komanda tiek izpildīta tālāk. Tas ir, ja algoritms tiek atkārtoti lietots vienai un tai pašai avota datu kopai, tā saņemtais rezultāts katru reizi ir vienāds.

4. Efektivitāte- algoritma izpilde jāpabeidz ierobežotā soļu skaitā un jāiegūst uzdevuma risināšanas rezultāts. Viens no iespējamiem rezultātiem var būt fakta konstatēšana, ka problēmai nav risinājumu.

Efektivitātes īpašība satur īpašību ekstremitātes- algoritma pabeigšana ierobežotā soļu skaitā.

5. Masu raksturs- algoritms ir piemērots jebkuras problēmas risināšanai no noteiktas uzdevumu klases, t.i. algoritms darbojas pareizi uz noteiktu sākotnējo datu kopu, ko sauc par algoritma pielietojamības domēnu.

Masu rakstura īpašība nosaka algoritma kvalitāti, nevis ir viena no obligātajām īpašībām (piemēram, diskrētums, saprotamība utt.). Ir algoritmi, kuru piemērošanas joma ir ierobežota ar vienu ievaddatu kopu vai pat tādu neesamību (piemēram, iegūstot fiksētu skaitļa p pareizo ciparu skaitu). Pareizāk ir teikt, ka algoritms ir piemērojams jebkuriem datiem no tā definīcijas domēna un vārda masu raksturs ne vienmēr ir piemērots šāda īpašuma aprakstam.

Algoritma koncepcija

Apkopojot iepriekš minēto, mēs formulējam sekojošo koncepcija algoritms.

Algoritms - skaidra un precīza instrukcija izpildītājam veikt galīgo darbību secību, kas ved no sākotnējiem datiem līdz vēlamajam rezultātam.

Iepriekš minētā definīcija nav definīcija šī vārda matemātiskajā nozīmē, t.i. šī nav formāla definīcija (formālu algoritma definīciju skatiet rakstā " Algoritmu teorija”).

Ņemiet vērā, ka katram izpildītājs pieļaujamo darbību kopums (SAC) vienmēr ir ierobežots - nevar būt izpildītājs, kuram ir pieļaujama kāda darbība. Pārfrāzētais I. Kanta prātojums formulēto apgalvojumu pamato šādi: “Ja tāds izpildītājs pastāvētu, tad starp viņa pieļaujamajām darbībām būtu tāda akmens radīšana, kuru viņš nevar pacelt. Bet tas ir pretrunā ar darbības “Paceliet jebkuru akmeni” pieļaujamību.

Interesanti, ka ir problēmas, kuras cilvēks, vispārīgi runājot, var atrisināt, nezinot to risināšanas algoritmu. Piemēram, cilvēka priekšā ir kaķu un suņu fotogrāfijas. Uzdevums ir noteikt, vai konkrētā fotogrāfija ir kaķis vai suns. Cilvēks šo problēmu atrisina, taču uzrakstīt algoritmu šīs problēmas risināšanai joprojām ir ārkārtīgi grūti.

No otras puses, ir problēmas, kurām parasti nav iespējams izveidot risināšanas procedūru. Turklāt šo faktu var stingri pierādīt. Par to varat lasīt rakstā " Algoritmiski neatrisināmas problēmas” 2.