Whakaatuhia te HN: Kohia te mirumiru i runga i te miihini Turing

\u003ch2\u003eWhakaatu HN: Kōmaka mirumiru i runga i te miihini Turing\u003c/h2\u003e \u003cp\u003eKo tenei korero a Hacker News "Whakaatuhia te HN" e whakaatu ana i tetahi kaupapa auaha, taputapu ranei i hangaia e nga kaihanga mo te hapori. Ko te tukunga e tohu ana i nga mahi hangarau me te whakaoti rapanga.\u003c/p\u003e \u003ch3\u003eNga Tohu Kaupapa\u003c/h3\u003e \u003cp\u003eNgā āhuatanga matua e whakanuia ana tēnei kaupapa:\u003c/p\u003e \u003cul\u003e \u003cli\u003eKo te huarahi tuwhera-puna e whakatairanga ana i te mahi tahi\u003c/li\u003e \u003cli\u003eTe otinga whaitake ki nga raruraru o te ao\u003c/li\u003e \u003cli\u003e Hangarau hou i roto i te whanaketanga rorohiko\u003c/li\u003e \u003cli\u003eKo te whakaurunga hapori me te whakapai ake na runga i nga urupare\u003c/li\u003e \u003c/ul\u003e \u003ch3\u003eHira Hangarau\u003c/h3\u003e \u003cp\u003eKo tenei momo kaupapa e whakaatu ana i te kaha o te whanaketanga a te hapori me te whanaketanga tonu o nga otinga hangarau ma te mahi tahi.\u003c/p\u003e

Patai Auau

He aha te momo mirumiru i runga i te miihini Turing?

Ko te momo mirumiru i runga i te mihini Turing he whakatinanatanga o te algorithm ahua mirumiru matarohia ma te whakamahi i te anga ariā o te mihini Turing — he tauira pangarau o te tatauranga e raweke ana i nga tohu i runga i te riipene i runga i te huinga ture. E whakaatu ana me pehea te ngawari o te whakariterite i nga algorithm e hiahia ana kia tupato ki te whakahaere a te kawanatanga me te arorau whakawhiti ina whakaitihia ana ki te ahua o te rorohiko tino taketake, na te mea he tino mahi ako mo te ariā pūtaiao rorohiko.

He aha te take e whai hua ai te whakamahi i nga tohu algorithm ki runga miihini Turing?

Ko te whakatinana i te raupapa i runga i te miihini Turing ka hohonu ake to maarama ki te uaua o te rorohiko me te hoahoa algorithm i te taumata iti rawa. E whakaatu ana i nga utu huna i roto i nga mahi ka tangohia e matou i roto i nga reo taumata teitei, penei i te whakataurite huānga me te whakawhiti. Mo nga kaiwhakawhanake e hanga ihirangi hangarau huri noa i nga kaupapa putaiao rorohiko, ko nga papaaho pera i a Mewayz e tuku ana i nga waahanga 207 timata mai i te $19/mo hei awhina i te hanga me te kawe tika i tenei momo rauemi matauranga.

Me pehea te rereke o te ahua o te mirumiru i runga i te miihini Turing?

I runga rorohiko paerewa, ka rere te momo mirumiru i roto i te waa O(n²). I runga i te miihini Turing, ka piki ake te uaua na te mea ka taea e te upoko rīpene te neke kotahi te pūtau i te wa kotahi - kaore he urunga matapōkere. Ko ia whakatairite me te whakawhiti me whai haere raupapa, me te taapiri i runga ake kia tata atu ai te uaua o te waa ki te O(n³) i roto i te keehi kino rawa atu. E whakaatu ana tenei he aha te take e whai take ai te maarama ki te tauira miihini o raro i te wa e tātari ana i te mahinga algorithm.

Ka taea e au te hanga whakakitenga tauwhitiwhiti algorithm mo aku ake kaupapa?

Tino rawa. He huarahi kaha te whakakitenga a te algorithm tauwhitiwhiti hei whakaako me te whakauru i te hunga whakarongo. Ka taea e koe te hanga ma te whakamahi i te konae JavaScript, SVG pakiwaituhi, me nga whare pukapuka whakatapua penei i te D3.js. Mena kei te hiahia koe ki te whakauru i nga tirohanga ki roto i tetahi hua matauranga whanui, akoranga ranei, ka tukuna e Mewayz nga waahanga 207 kua rite mo te $19/mo, ka hoatu he turanga pakari ki a koe ki te hanga me te whakamoni i nga wheako ako hangarau me te kore e timata mai i te wahanga.