お絵描き診断
論理学の色々 #論理学クイズ？
ビュー数4394平均正答率40.3%全問正解率1.3%
正答率などの反映は少し遅れることがあります。
1. 1-3は直観主義論理上で答えてください。以下のうち非妥当なのは？
- ￢∃x.P(x)->∀x.￢P(x)
- P->￢￢P
- ￢￢P->P
2. 以下のうち非妥当なのは？
- (￢P∨Q)->P->Q
- P∨￢P
- ∀x.￢P(x)->￢∃x.P(x)
3. LLPOを仮定した場合示せるのは？
- 全ての実関数の連続性
- WLPO
- 実数の等号についての排中律
4. (ここからは古典的に答えてよいです。)再帰的述語の階層はなにと一致する？
- Π^0_1
- Σ^0_1
- Δ^0_1
5. では計算可枚挙述語は？
- Σ^0_1
- Δ^0_1
- Π^0_1
6. 以下のうち選択公理が必要ないのは？(A,Bは集合でAは空でないとします。)
- A->Bに単射が飛ぶならB->Aに全射が飛ぶ。
- 可算集合の可算和は可算集合である。
- A->Bに全射が飛ぶならB->Aに単射が飛ぶ。
7. ツェルメロの集合論で存在が出ないのは？
- 最小の非可算順序数
- ω+ω
- ツェルメロの集合論でもZFで存在が証明できる全ての順序数の存在が言える。
8. 以下のうちTuring completeでないのは？
- コンビネータ論理
- 型無しラムダ計算
- プッシュダウンオートマトン
9. 以下のうちTuring completeでないのは？
- 単純型つきラムダ計算
- Dual Stack Automata
- Queue Automata
10. RCA_0で証明できないのは？
- 実数のArchimedian Property
- 全ての可算な体に対する代数閉包の存在
- Konigの補題(oはウムラウト)
都道府県のご当地クイズ
あなたもクイズを作ってみませんか？
クイズを作る人気急上昇中
お絵描き診断
「あ」と書いて分かるぶりっ子度診断
お絵描き診断
撃つ場所で診断
お絵描き診断
目を描いてわかるサイコパス度
お絵描き診断
和と書いて日本人かどうかを判断
数学クイズに挑戦する！
もっとクイズを見る
公式SNSアカウントをフォローする
SNSで新着クイズを受け取ってクイズに挑戦しよう！
友達追加するフォローするあなたもクイズを作ってみませんか？
クイズを作る