1樓：kan li
有個問題叫停機問題，就是不能判定這個計算機執行這個程式會不會停止。
停機問題（英語：halting problem）是邏輯數學中可計算性理論
的乙個問題。通俗地說，停機問題就是判斷任意乙個程式是否能在有限的時間之內結束執行的問題。該問題等價於如下的判定問題：
是否存在乙個程式P，對於任意輸入的程式w，能夠判斷w會在有限時間內結束或者死迴圈。
2樓：Gh0u1L5
Curry-Howard同構給出的結論有兩點，分別是：
一條「關於函式值型別的斷言」和一條「直覺主義邏輯下的定理」是等價的
一段「lambda演算程式」和一段「直覺主義邏輯下的證明」是等價的
注意了，這裡我說等價，意思是說兩樣東西完全是同一件事物的不同表達形式。比如說同一道問題，「樹上有幾顆蘋果」，我用英語寫一遍，用漢語寫一遍。這兩道問題長相不一樣，但是本質是完全相同的。
題主你想要的「可以自動程式設計」的機器，我的理解就是「可以自動編寫任意程式實現任意目的」的神奇機器。如果你仔細理解一下的話，就會發現它跟Curry-Howard同構並沒有什麼蛇皮關係。
你想要的機器，應該是一台能夠「拿到關於函式型別的斷言後，寫出相應lambda演算程式」的機器。說得再直白一些，就是一台「問樹上有幾顆蘋果，它能告訴你有幾顆蘋果」的機器。如果你真的有這樣一台機器的話，你當然可以解決任何直覺主義邏輯下的定理，因為這類定理和這類斷言之間本來就只是表達形式的不同，沒有本質上的差別。
如果有一台時光機，回到過去想幹什麼？
桃兒 我經常在腦海裡無數次的會議2019年為了4萬塊錢的醫藥費拿不出來無助的坐在車裡嚎啕大哭的時候。現在也常常幻想，現在如果讓我回到過去，我一定有比當時嚎啕大哭更好的解決辦法，更想抱抱當時的自己，跟自己說一聲 不要怕，事情總會有解決的辦法的。 傲嬌 我要回到十月革命或者武昌起義，再不濟去百團大戰這種...
如果有一台輸出功率很小的永動機，能用來做什麼有意義的事情？
宇宙的夢 沒有什麼意義，搞不好它在宇宙壽命結束前發出的全部電能僅僅相當於我剛才打字消耗的電能。但是它如果是上帝 沒錯，一切違反現有物理定律的東西都可能使上帝 趙泠 如果題目所述的無法複製的永動機是第一類永動機且具有 永遠不會改變當前性質 無法毀壞 的性質，那在數億年間可以持續為前往遙遠太空的探測器的...
如果一台最新的 iPhone 放在古代能換多少錢？
沒有訊號啊，兄弟。你去古代給他建基站嗎？還是給他安裝無線網洛呀。再說就一台手機，你打給誰呀？怎麼說，也得給他弄兩部手機啊，成雙成對啊。你是準備帶充電寶去呀？還是準備帶富蘭克林和法拉第去啊。你要想弄的話，可以帶乙個現代的太陽能充電器。雖然效率不高吧，但是總比你挖煤，建電廠，建各種廠，架設那該死的電線好...