費根定理（Fagin's theorem）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：費根定理
- 外文名：Fagin's theorem
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
斷言NP等價於存在二階布爾查詢集構成的類，簡記為NP = SO。
出處
《計算機科學技術名詞 》第三版。
費根定理
相關詞條
- 費根定理
費根定理（Fagin's theorem）是2018年公布的計算機科學技術名詞。定義斷言NP等價於存在二階布爾查詢集構成的類，簡記為NP = SO。出處《計算機科學技術名詞 》第三版。1...
- 麥可·阿蒂亞
1963年，與伊薩多·辛格合作，對橢圓運算元證明了阿蒂亞—辛格指標定理（Atiyah–Singer index theorem），此定理在復幾何、泛函分析以及理論物理學中均有套用；與拉烏爾·博特提出了阿蒂亞—博特不動點定理（Atiyah–Bott fixed-point theorem...
- 函式疊代與一維動力系統
函式疊代與一維動力系統 《函式疊代與一維動力系統》是1992年四川教育出版社出版的圖書。內容介紹 本書介紹了沙可夫斯基定理及費根堡現象,探討了拓撲共軛、結構穩定與分支,符號方法及混沌等問題。
- 大學物理導論(上冊)(修訂版)
3.2動量定理 3.2.1動量與動量定理 3.2.2衝量 3.3動量守恆與火箭飛行 3.3.1質點系的動量定理 3.3.2動量守恆定律 3.3.3火箭飛行原理 *3.3.4地球同步衛星的發射 3.4質點的角動量與角動量守恆定律 3.4.1質點的角動量 3...
