定義から、次のような関係が成り立つ。真の包含であることがわかっている算術的階層や解析的階層とは異なり、これらの包含関係が厳密かどうか（真部分集合かどうか）は未解決の問題である。ただし、これら全てが厳密な包含関係であると広く信じられている。もしこれが成り立たず、ある k について  すなわち  となることを「多項式階層が第 k 層で潰れる」と言う。もしそうなら全ての  について  となる。特に P = NP なら、階層は完全に潰れる。多項式階層にある全クラス群の和集合を PH と書く。多項式時間階層は、指数時間階層や算術的階層に似ている。PH が PSPACE に包含されることは知られているが、2つのクラスが等しいかどうかは不明である。この問題を言い換えると、PH = PSPACE であるならば、二階述語論理に推移閉包演算子を追加しても強化されないことになる。もし多項式階層が完全問題を含むなら、どこかの層に潰れる。PSPACE完全問題は存在するので、PSPACE = PH ならば、PSPACE完全問題が-完全問題だということになるので、多項式階層は潰れる。多項式階層の各層については -完全問題（多項式時間多対一還元において完全な問題）がある。さらに、多項式階層の各層は -還元において閉じている。つまり、この階層上のあるクラス  と言語  があるとき、 ならば、同時に  である。これらの事実から、 を  の完全問題としたとき、 と  が成り立つことがわかる。実際、 である。言い換えれば、言語を  に含まれる何らかの神託機械に基づいて定義したとき、それを  の完全問題に基づいて定義したと見なすことができる。完全問題は従って、それが完全であるとするクラスを代表していると見なせる。
多項式階層（たこうしきかいそう、英: Polynomial hierarchy）は、計算量理論における計算量の階層であり、神託機械を使って P、NP、co-NP を一般化させて定義されるものである。
本国道は、長野原町羽根尾から同町北軽井沢を経由しながら南進し、軽井沢町中軽井沢の国道18号交点までを結ぶ路線である。沿線にはキャンプ場などの宿泊施設、ゴルフ場やテニスコートなどの娯楽施設、温泉施設が多々点在する。長野原町北軽井沢の浅間牧場交差点から500mほど南進すると、東側（左側）が長野原町北軽井沢、西側（右側）が嬬恋村鎌原となり、ここから群馬県と長野県の県境までの2.3kmほどの区間は、長野原町と嬬恋村の町村境上を走る。
2008年4月に、品川区立八潮小学校・品川区立八潮北小学校・品川区立八潮南小学校の3小学校を統合した品川区立八潮学園小学校と、品川区立八潮中学校・品川区立八潮南小学校の2中学校を統合した品川区立八潮学園中学校とを一体化し、品川区立として3校目の小中一貫校として品川区立小中一貫校八潮学園と称した。2008年度は、八潮南小学校・八潮南中学校を仮校舎とし、2009年度から旧八潮小学校・八潮中学校の校地に全面改築・移転した。改築した新校舎は、品川区立学校で一番大きな校舎となる。2016年度から学校教育法の一部改正により義務教育学校となり、八潮学園小学校・八潮学園中学校を廃止して品川区立八潮学園を新設した。
前89年、漢の武帝、ここで、歴史有名な『輪台罪己詔』を下して、今まで外征及び重税で民を苦しめたことを悔い、これまでの政策の自己批判を行った。
地勢は、常総台地の台地塊のひとつである結城台地上に道路が位置する。道路は平坦で線形も良く、結城駅北口の沿線には、城下町の歴史的街並が残る住宅や商店が両側に軒を連ねる。
1959年（昭和34年）10月14日、新たな県道として結城市結城町結城停車場を起点とし、二級国道前橋水戸線交点（旧国道50号）を終点とする区間を本路線として茨城県が県道路線認定した。1995年（平成7年）に整理番号302に変更されて現在に至る。
JR結城駅北口ロータリー前を起点に駅前通りを北に進み、大町交差点まで南北に結ぶ、延長約600m程の路線。起点より50mほどにある結城駅北交差点で、茨城県道20号結城坂東線と接続する。都市計画道路名は、「下館・結城都市計画道路 3・4・16号 結城停車場線」であり、駅前より幅員18mの街路として順次改良が進められている。
尋禅（じんぜん、天慶6年（943年） - 永祚2年2月17日（990年3月16日））は、平安時代中期の天台宗の僧。藤原師輔の十男。母は醍醐天皇皇女雅子内親王。
第二次世界大戦勃発後の1940年11月20日、ハンガリーは日独伊三国同盟に加入した。また12月にはテレキ・パール首相の働きかけでユーゴスラビア王国と友好条約を結び、枢軸国と接近させた。その甲斐もあり、ユーゴスラビアは1941年3月25日には三国同盟に加入した。しかし2日後ユーゴスラビアでクーデターが起こり、親独派の摂政パヴレ・カラジョルジェヴィチの政府が倒れた。これに激怒したヒトラーは独ソ戦の背後を固めるためにユーゴスラビアに侵攻する計画を立てた。ドイツはハンガリーに軍の通行権を要求し、代償としていくつかの領土を割譲することを約束した。ユーゴスラビアとドイツの板ばさみになったテレキ首相は侵攻に反対したが止められず、4月3日に自殺した。後継首相には右派のバールドッシ・ラースローが就任し、積極的な親独路線を推し進めた。ドイツ軍がユーゴスラビアを解体すると、ハンガリーは東部ヴォイヴォディナ、バラニャ、バチュカ、メジムリェ、プレクムリェを獲得し、占領下に置いた。1941年6月22日、ドイツがバルバロッサ作戦を発動しソビエト連邦に侵攻した。ハンガリーはすぐに参戦することはなかったが、ドイツの圧力を受け続けていた。6月27日、ハンガリーは前日にスロバキアのコシツェがソ連軍によって空爆されたとして、ソ連に宣戦布告した。ただしこの空爆は、ドイツとハンガリーによる偽りの出来事であったという推測も唱えられている。独ソ戦においてハンガリー軍は有力な同盟軍としてドイツ軍をサポートした。また、しかし戦局が悪化するとハンガリー軍の損耗も増し、特にスターリングラード攻防戦では、ハンガリー第2軍が壊滅するなどの大打撃を受けた。ホルティはドイツに失望し、ドイツと距離を取り始めた。まず1942年2月24日には矢十字党を禁止した。そして3月9日にはバールドッシを解任して保守派のカーロイ・ミクローシュを首相に据えた。カーロイは極秘に枢軸国からの離脱を検討し、イギリス・アメリカと交渉を行い始めた。しかし、カーロイの接触を感知したドイツは1944年3月22日に『マルガレーテI作戦』を発動し、ハンガリー全土を占領下に置いた。カーロイは解任され、親独派のストーヤイ・デメが首相となった。ホルティは王宮に軟禁された状態となり、外部との接触を制限された。