Re: [問卦] 2023圖靈獎公布 Avi Wigderson

首先先介紹一種東西叫做邏輯閘，例如AND邏輯閘呢，就是輸入有兩根電線，兩根電線 都可以承載一個0或1的值，如果兩根電線都是1，這個邏輯閘才會輸出1，否則就輸出0， 其它種邏輯閘就不贅述了。 有些計算問題被相信無法用小型電路解決，也就是你如果要用邏輯閘構成一個電路， 來解決這種問題，將會需要很多個邏輯閘才能辦到，這種信念叫做circuit lower