Fihan HN: Bubble too lori ẹrọ Turing kan

\u003ch2\u003e Fihan HN: Bubble too on Turing machine\u003c/h2\u003e \u003cp\u003e Irohin Hacker yii "Show HN" ifiweranṣẹ ṣe afihan iṣẹ akanṣe tuntun tabi irinṣẹ ti o ṣẹda nipasẹ awọn idagbasoke fun agbegbe. Ifisilẹ naa duro fun isọdọtun imọ-ẹrọ ati ipinnu iṣoro ni iṣe.\u003c/p\u003e \u003ch3\u003e Awọn ifojusi Ise agbese\u003c/h3\u003e \u003cp\u003e Awọn aaye pataki ti o jẹ ki iṣẹ akanṣe yii jẹ akiyesi:\u003c/p\u003e \u003cul\u003e \u003cli\u003e Ilana orisun-ìmọ ni igbega ifowosowopo\u003c/li\u003e \u003cli\u003e Ojutu to wulo si awọn iṣoro gidi-aye\u003c/li\u003e \u003cli\u003e Imudara imọ-ẹrọ ni idagbasoke software\u003c/li\u003e \u003cli\u003e Ibaṣepọ agbegbe ati ilọsiwaju ti o ni idasilo\u003c/li\u003e \u003c/ul\u003e \u003ch3\u003e Pataki Imọ-ẹrọ\u003c/ h3\u003e \u003cp\u003e Iru iṣẹ akanṣe yii n ṣe afihan agbara ti idagbasoke ti agbegbe ati ilọsiwaju ilọsiwaju ti awọn iṣeduro imọ-ẹrọ nipasẹ awọn igbiyanju ifowosowopo.\u003c/p\u003e

Awọn ibeere Nigbagbogbo

Kini iru bubble lori ẹrọ Turing kan?

Iru Bubble lori ẹrọ Turing jẹ imuse ti iru algorithm ti o ti nkuta ti aṣa ni lilo ilana ilana ti ẹrọ Turing kan - awoṣe iṣiro ti iṣiro ti o ṣe afọwọyi awọn aami lori ṣiṣan teepu ni ibamu si ṣeto awọn ofin. O ṣe afihan bii paapaa awọn algoridimu yiyan irọrun nilo iṣakoso ipinlẹ ṣọra ati ọgbọn iyipada nigba ti o dinku si fọọmu iṣiro ipilẹ wọn julọ, ti o jẹ ki o jẹ adaṣe eto-ẹkọ ti o tayọ ni imọ-jinlẹ imọ-ẹrọ kọnputa.

Kini idi ti imuse tito awọn algoridimu lori ẹrọ Turing wulo?

Ṣiṣẹda tito lori ẹrọ Turing kan jẹ ki oye rẹ jinlẹ ti idiju iširo ati apẹrẹ algorithm ni ipele ti o kere julọ. O ṣe afihan awọn idiyele ti o farapamọ ni awọn iṣẹ ṣiṣe ti a gba laaye ni awọn ede giga-giga, bii lafiwe ano ati swapping. Fun awọn olupilẹṣẹ ti n kọ akoonu imọ-ẹrọ ni ayika awọn ipilẹ imọ-ẹrọ kọnputa, awọn iru ẹrọ bii Mewayz nfunni awọn modulu 207 ti o bẹrẹ ni $19/mo ti o le ṣe iranlọwọ igbekalẹ ati jiṣẹ iru ohun elo ẹkọ ni imunadoko.

Bawo ni idiju tootọ ti nkuta ṣe yipada lori ẹrọ Turing?

Lori kọnputa boṣewa kan, iru bubble n ṣiṣẹ ni akoko O(n²). Lori ẹrọ Turing, idiju naa pọ si nitori ori teepu le gbe sẹẹli kan nikan ni akoko kan - ko si iwọle laileto. Ifiwera kọọkan ati swap nilo itọka lẹsẹsẹ, fifi afikun si oke ti o jẹ ki idiju akoko ti o munadoko sunmọ O(n³) ninu ọran ti o buru julọ. Eyi ṣe afihan idi ti agbọye awoṣe ẹrọ ti o wa labẹ awọn ọrọ nigba ṣiṣe itupalẹ iṣẹ ṣiṣe algorithm.

Ṣe MO le kọ awọn iworan algorithm ibaraenisepo fun awọn iṣẹ akanṣe ti ara mi bi?

Nitootọ. Awọn iworan algorithm ibaraenisepo jẹ ọna ti o lagbara lati kọ ati ṣe olugbo awọn olugbo. O le kọ wọn nipa lilo kanfasi JavaScript, awọn ohun idanilaraya SVG, tabi awọn ile-ikawe iyasọtọ bi D3.js. Ti o ba n wa lati ṣajọpọ awọn iwoye sinu ọja eto-ẹkọ ti o gbooro tabi iṣẹ-ẹkọ, Mewayz n pese awọn modulu imurasilẹ 207 ni $19/mo, fun ọ ni ipilẹ to lagbara lati ṣẹda ati monetize awọn iriri ikẹkọ imọ-ẹrọ laisi ibẹrẹ lati ibere.