2004年9月28日、特許取得件数世界一としてギネスブックに認定された。その発明件数は3,245件（2004年5月31日時点）だったが、2011年3月には6,314件（2011年3月10日時点）と自らの記録を更新認定された。
同志社大学工学部卒業後、同志社大学大学院修了。大学時代、加藤与五郎博士に薫陶をうける。不揮発性メモリー(フラッシュメモリー)の発明が有名である。1980年株式会社半導体エネルギー研究所を設立、社長に就任。1984年、材料科学技術振興財団理事。 さらに、半導体エネルギー研究所の子会社であるアドバンスト フィルム ディバイス インクの社長とともに、加藤山崎教育基金の理事長も兼務する。特許の発明人には同氏も名前を連ね、2000年、2001年の高額納税者番付にランクインしている。
発生論の誤謬（英: Genetic fallacy）とは、現在の意味や状況を無視してその出典や出自だけを根拠として結論を導くこと。論点のすり替えの一種。現在の状況の変化を見過ごして、過去の状況における肯定的または否定的評価をそのまま保持するものである。したがって、この誤謬は主張の価値を評価できない。よい論証の第一の評価基準は、前提から主張の真偽性に対して結論を導き出せるかである。たとえ問題の起点部分に限れば真実であり、問題がなぜ現在のような形になったのかを解明する助けになったとしても、論議全体の価値とは無関係である。Oxford Companion to Philosophy によれば、この用語の起源は Morris Cohen と Ernest Nagel の著書 Logic and Scientific Method である。
北海道出身。1961年茨城大学文理学部卒。日産自動車に入り、日産労連副会長、自動車総連副会長を歴任。1989年の第15回参議院議員通常選挙で比例区に民社党より立候補して当選。その後、1994年新進党結党に伴い、参加。新進党解党後新党友愛を経て民主党に合流。2期務め、2001年の第19回参議院議員通常選挙に立候補せず、引退した。2017年10月15日、咽頭がんのため、千葉県鎌ケ谷市の病院で死去。81歳没。
理論上計算可能な問題であっても、実際に解くことができない問題をイントラクタブル (英: intractable, 手に負えない、処理しにくい) であるという。「実際に」解けるとはどういうことかという問題もあるが、多項式時間の解法がある問題が一般に（小さな入力だけでなく）解けるとされている。イントラクタブルな問題として知られているものとしては、EXPTIME完全な問題がある。NP が P と同じでなかった場合、NP完全な問題もイントラクタブルだということになる。指数関数時間の解法がなぜ実際には使えないかを考えるため、2ⁿ 回の操作を必要とする問題を考える（n は入力のサイズである）。比較的小さな入力数 n = 100 のときについて、1秒間に 10¹⁰（10 ギガ）回命令を実行できる計算機を想定すると、その問題を解くには約 4 × 10¹² 年かかる。これは現在の宇宙の年齢よりも長い。
co-NPクラスはNP問題の補問題の集合である（すなわち、「はい」と「いいえ」が逆転している問題）。両者は等しくないと考えられているが証明されていない。2つの複雑性クラスが等しくないことが判明すると、NP完全問題は co-NP には含まれず、co-NP完全問題は NP には含まれないことが明らかになる。
グリゴリー・ペトロフスキーは、人生の大半を現役の政治家として活動し続けた。彼の政治歴の始まりは、1897年にロシア社会民主労働党へ参加したときである。ボリシェヴィキ派の同志が起訴・追放され始めた1914年11月まで、彼はボリシェヴィキ革命家であった。十月革命後の1917年11月30日、ペトロフスキーは内務人民委員に任命され、1919年3月1日まで務めた。この職にあって、彼はチェカ活動の監督者であり、また赤色テロの主唱者の一人でもあった。彼はその命令書において「数多くの人質を、ブルジョワジーから取るように。抵抗する場合は、これらの人質はまとめて射殺せよ…。テロの適用に情けは無用である」と書いている。1922年12月30日、彼はウクライナ共和国代表としてソ連中央執行委員会議長の1人となった。ペトロフスキーは自身のことを国際主義者と見なし、ウクライナ民族主義を否定した。1938年1月12日、ソ連最高会議幹部会副議長に選出されるまで、議長職に留まった。スターリンの大粛清においては、彼は粛清されることはなかったが、コシオール、チュバーリ、スホムリン (Sukhomlin) 等の親しい友人の処刑に衝撃を受け、嘆き悲しんだ。ソ連が彼の60歳の誕生日を祝賀した直後、彼はヨシフ・スターリンより尋問された。「我々は君のような人間を撃ち殺してきたが、君は助けられるだろう」と、誰かが言ったのか、と。そして共産党から除名され、ダーチャとアパートを追い出された。仕事のないまま1年が過ぎた後、彼は1940年、モスクワのソ連革命博物館館長となり、二度と政界に復帰することはなかった。大祖国戦争中、息子レオニードが戦死した後、獄中の息子ピョートルを釈放するようスターリンに手紙で頼んだ。しかし、彼は間もなく銃殺刑に処された。ペトロフスキーは1958年に死去した。ペトロフスキーの遺体は、モスクワ（ロシアの首都）のクレムリンの壁近くに埋葬された。