Monday, November 26, 2018

Oracle turing machine and oracle complexity

Oracle turing machine and oracle complexity
這是我覺得一個很神奇的講題,主要是講,如果是世界上出現一種黑盒子,可以瞬間解決某一種問題,那這世界的計算機複雜度會如何?
這種物件叫做 oracle. 配上這種物件的 就叫做 oracle turing machine.:
首先是給定義:

研究最簡單的類型 P^NP 這個class.


Go back to Main page Notes for Complexity theory




了解 P^NP 這個 class 有多大,證明他落在polynomial hierarchy 第二層之內


Sunday, November 25, 2018

Introduction to Complexity theory

Introduction to Complexity theory
這文章主要是把我之前在網路上自讀看的計算機複雜度的第一章的介紹,寫成note.
主要就是參考
Undergrad Complexity at CMU .的note 把一些筆記自己做的寫下來,當作日後參考用。
這個小主題
主要分兩段:
第一段是 一些open questions 和 complexity theory 主要探討什麼問題,主要就是計算需求的資源,像是time, space 等等,還有randomize 所能帶來的影響。

Go back to Main page Notes for Complexity theory





第二段就是介紹一些計算機問題的分類,還有一些基本的notation。希望大家開心,如果不想看,可以右轉 展場哦
點右上角的 labels,選擇展場,就有很多正妹可以看唷。不用管這些讀書什麼的。



Saturday, November 24, 2018

Grover's algorithm and query complexity

在討論完 Grover's algorithm 以後,我們就可以來討論所謂的quantum computing的計算模型

query model + query complexity


Go back to Main page Notes for Complexity theory

Go back to the main quantum computing page



Randomized complexity class

Randomized complexity class
這是我之前做的一點 看網路上課程的筆記
Randomized complexity class
主要是紀錄一下 BPP, RP, ZPP....等 有趣的complexity class:
Go back to Main page Notes for Complexity theory

開始定義complexity class

介紹他們一些有趣的性質

一個小應用:


2018/11/24 鬼島大選心得 愛家公投全過



今天一早起來,心情真好呢,發現鬼島還是跟我認識的一樣呢,真好,今年又可以安心回去愛它的。
好爽。

wow ~~~ 果然 跟我想的一樣 沒出聲音的 才是大聲


很多人 特別是很會讀書的那種 你們同溫層才太厚囉

特別是那些書讀很多的 從小讀好學校的
換一堆彩虹大頭照 結果出來剛好跟 他們的大頭照相反
特別是在靠交 或是各大論壇留言的一堆年輕世代 做一堆公投小抄


可惜 外面世界跟你想的不一樣 這才是 我愛的鬼島 今天這樣的鬼島 我又認出來了:
守舊 不變 醉生夢死 小確幸的鬼島!!!!!!!!!!!!! 帶點殘酷可悲 卻又讓人發笑的微微小幸福感
真的好棒 我好愛這樣的鬼島 你們很棒

愛家公投全過

愛最大?


我怎不知道 我以為鬼島中心思想是錢最大 讀書 工作 名字 手段不重要 各式各樣的中心思考都是利益 都是cp值 個人利益 爽不爽 不能贏 就醉生夢死嘛 以前我朋友說的:

讀書沒用 除非考試考好考滿分
考試考好考滿分沒用 除非上好大學好科系
上好大學好科系沒用 除非以後賺錢有車有房有妹有小孩


從這角度出發就可以解釋鬼島更多東西鬼島心鬼島真諦 但如果做不到就要悲哀的卻又瀟灑的小確幸我當年大考爆炸 這幾年偶爾離開讀書圈子同溫層學到最多的就是這些
鬼島人鬼島心這種醉,夢死的小確幸心 卻也是我最愛的心。
鬼島 愛哪有最大 永遠不會最大



剛剛突然看到有人說
全世界都是這樣
知識菁英
距離普羅百姓太遠
跟當初川普上任一樣
因為你們書讀太多 太順利





2016/11/24聚餐上海菜


2016/11/24聚餐上海菜
京都大學三教授+偶教授+三個日本學生+偶,做兩台計程車偶帶他們三個學生去: 
講一些破英文溝通旁一個博士生剛畢業 27歲問我有沒有發過paper我說以前發過一篇 今年運氣好可有機會
我難過的是別人有體制幫他們日本碩士2年博士三年時間比台灣短而且不用當兵 京都大學又是亞洲第二他們那裏學生超多教授也有數學物理上很有本事的昨天的ooguri就是24歲就當指導教授的。
到台大感動的是即便台灣環境不好可是你還是被當人才看當然成敗要看機緣參加很多會吃過很多次免費的餐廳美食也許幾年後我在四海遊龍煎鍋貼或繼續窩在大同區 玩玩神魔拍拍照很久後忘了這些鬼東西。
可是偶爾還是會想起我們曾經 來到一個地方看到很多國際上理論大師有的甚至吃過飯 在對面 發幾篇小論文可以修抽象自己很驕傲的東西只要看過這些人和我們的差距就好。

by the way 教授們出錢 好吃 酒喝太多 幾個博士太會喝 很有應酬的感覺 可是眼睛已泛淚
















附上一張 當初去京都開會的過程:


京大博士比我優秀太多 我在paper 的足跡如今只剩下影子 在我沉淪 重操舊業前 回味 曾看過許多高手 遇到很多厲害年輕人
美國 印度 日本 年紀跟我差不多 最近才體悟 就算不浪費一年服役 也打不過別人 我們受的教育和背景不一樣 台灣教育已經滲入我的心 說不完輸的原因

Kyoto workshop in Yukawa Institute 櫻花不錯

忘了物理忘了我 我已經累了 還是來想資訊月惹






西門 短短 2013.11.23 戀舞

好甜......... 還有另一張合照XDD 謝短短

粉專:短短



Friday, November 23, 2018

2013 建材展 大妞 泱泱(木曜四超玩)

November 23, 2013 at 10:16 AM 
2013 建材展 大妞 泱泱(木曜四超玩)
尚未出道的泱泱 wwowowowowowowoow 好稚嫩