新野ユキ@自作アプリでダイエット🍓
@yuki_arano
Followers
11K
Following
88K
Media
5K
Statuses
40K
💍 カロリAIというAI栄養管理してくれるサービスを開発しています🍓|未踏スパクリ|未踏アドバンスト|現在は東大でプログラミング言語とAIの研究をしています|中の人: @obuchi_yuki|VRC: arano_yuki
株式会社AZStudio 代表取締役
Joined October 2019
これがまさしくNPクラスとかの話でして. 解くのに指数時間解法しか知られていない問題のうち、検算は多項式時間で行えるものがあるんですね。. 例えば暗号通貨なんかでも使われる、SHA256と言う計算は. データ→SHA256は即座に終わりますが、.SHA256→データは10^60年くらいかかります。.
「聞いた?Googleの量子チップ『Willow』が、既存のスーパーコンピューターなら 10^25 年以上かかる計算を5分で処理することに成功したんだって!」.「ふーん…」.「あれ?あまり驚かないね」.「だって、その計算結果が正しいか確かめるのに10^25 年かかるんでしょ?」.
2
134
752