クリスチャン・カルデ

クリスチャン・カルデ
2011年のカルーデ
生まれる	( 1952-04-21 )1952年4月21日（72歳） ガラツィ、ルーマニア
国籍	ルーマニア語
母校	ブカレスト大学
知られている	アルゴリズム情報理論と量子理論への貢献
科学者としてのキャリア
フィールド	数学者
機関	オークランド大学、アカデミア・ヨーロッパ
論文	1977
博士課程の指導教員	ソロモン・マーカス
Webサイト	calude.net/cristianscalude/about/

クリスティアン・ソリン・カルデ（1952年4月21日生まれ）は、ルーマニア系ニュージーランドの数学者、コンピュータ科学者である。^[1]

ガラツィのヴァシレ・アレクサンドリ国立大学を卒業後、ブカレスト大学でグリゴレ・C・モイシルとソロモン・マーカスに師事した 。^[2]カルデは1977年にブカレスト大学でソロモン・マーカスの指導の下、数学の博士号を取得した^。[3]

彼は現在、ニュージーランドのオークランド大学^[4]の教授長であり、離散数学と理論計算機科学センター^{[5]の初代所長でもある。ヨーロッパ、南北アメリカ、オーストラ}レーシア、南アフリカの多くの大学で客員教授を務め、文部科学省客員教授、1999年に北陸先端科学技術大学院大学客員教授、2009年にパリ理工大学客員教授、 2011年にパリ理工大学客員教授、2012年にアイザック・ニュートン数学研究所客員研究員、 2017～2020年に中国広州市中山大学客員教授、2019年に連邦工科大学チューリッヒ校客員研究員を歴任。元ブカレスト大学教授。カルードは270本以上の研究論文と8冊の著書または共著者であり、^[6] 550人以上の著者に引用されている。^[7]彼はアルゴリズム情報理論、量子コンピューティング、離散数学、計算の歴史と哲学 の研究で知られています。 ^[8]

2017年、サンジェイ・ジェイン、バカディル・クサイノフ、ウェイ・リー、フランク・ステファンとともに、準多項式時間でパリティゲームを決定するアルゴリズムを発表しました。^[9]彼らの結果は、 2017年の計算理論シンポジウム^[10]でバカディル・クサイノフによって発表され、最優秀論文賞を受賞しました。^[11]

カルデ氏は2019年6月にルーマニアのクラウス・ヨハニス大統領より国家忠実勲章ナイト^[12]を授与された。

2021年、サンジェイ・ジェイン、バカディル・クサイノフ、ウェイ・リー、フランク・ステファンとともに、パリティゲームを決定するための準多項式時間アルゴリズムでEATCSネロード賞^[13]を受賞した。

• 「コンピューティング レビュー賞」、Association for Computing Machinery、ニューヨーク市、1986 年。
• 「ゲオルゲ・ラザール」数学賞、ルーマニア・アカデミー、ルーマニア、1988年。
• 2007年、ルーマニア、ブカレスト大学、優秀研究賞受賞。
• 2007年オークランド大学優秀教育学部長賞受賞。
• フッドフェロー、2008～2009年。
• 2008年、ヨーロッパアカデミー会員。 ^[14]
• ルーマニア国家忠実奉仕勲章騎士爵、^[12] 2019年6月。
• 「EATCS-IPECネロード賞」2021年。^[15]
• 「フルメンバーSIGMA XI」、2024年。^[16]

• Calude, Cristian S.; Svozil, Karl ( 2024) .「不定値観測量に基づく2進量子乱数ジェネレータ」。Nature 、Scientific Reports。14。doi : 10.1038/ s41598-024-62566-2。ISSN 2045-2322。PMC 11150379  。 
• アグエロ・トレホ、ホセ・マヌエル。 Calude、Cristian S. (2023)。 「フォトニック三元量子乱数発生器」。手順R. Soc. Ａ．​ 479 (2273)。土井：10.1098/rspa.2022.0543。
• Calude, Cristian S.; Heidar, Shahrokh; Sifakis, Joseph (2023). 「パーセプトロンニューラルネットワークが適している（適していない）ものは何ですか？」情報科学. 621 : IS–844–IS-188. doi :10.1016/j.ins.2022.11.083.
• Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank (2022). 「準多項式時間でのパリティゲームの決定」。SIAM Journal on Computing . 51 (2): STOC17–152–STOC17-188. doi :10.1137/17M1145288. hdl : 2292/31757 . ISSN  0097-5397.
• Abbott, Alastair A.; Calude, Cristian S.; Dinneen, Michael J.; Hua, Richard (2019). 「量子アニーリングにおける埋め込みコストを軽減するためのハイブリッド量子古典パラダイム」. International Journal of Quantum Information . 17 (5): 1950042–1950453. arXiv : 1803.04340 . Bibcode :2019IJQI...1750042A. doi :10.1142/S0219749919500424. ISSN  0219-7499.
• Abbott, Alastair A; Calude, Cristian S; Dinneen, Michael J ; Huang, Nan (2019年4月1日). 「アルゴリズムのランダム性と量子ランダム性の計算不可能性に関する実験的調査」. Physica Scripta . 94 (4): 045103. arXiv : 1806.08762 . Bibcode :2019PhyS...94d5103A. doi :10.1088/1402-4896/aaf36a. ISSN  0031-8949.
• Calude, Cristian S.; Dumitrescu, Monica (2018年6 月 7 日)。「停止問題に対する確率的いつでもアルゴリズム」。計算可能性。7 (2–3): 259–271。doi :10.3233/COM-170073。
• Calude, Cristian S.; Staiger, Ludwig (2018). 「Liouville、Computable、Borel Normal、Martin-Löf 乱数」.コンピューティングシステムの理論. 62 (7): 1573–1585. doi :10.1007/s00224-017-9767-8. ISSN  1432-4350.
• Calude, Cristian S.; Staiger, Ludwig ; Stephan, Frank (2016). 「有限状態の非圧縮性無限シーケンス」.情報と計算. 247 : 23–36. doi :10.1016/j.ic.2015.11.003. hdl : 2292/21343 .
• Calude, Cristian S.; Longo, Giuseppe (2017). 「ビッグデータにおける偽の相関関係の氾濫」。科学の基礎。22 (3): 595–612。doi : 10.1007 /s10699-016-9489-4。ISSN 1233-1821  。
• Abbott, Alastair A.; Calude, Cristian S.; Svozil, Karl (2015 年 10 月 1 日). 「Kochen-Specker 定理の変種による値の不定性の局所化」. Journal of Mathematical Physics . 56 (10): 102201. arXiv : 1503.01985 . Bibcode :2015JMP....56j2201A. doi :10.1063/1.4931658. ISSN  0022-2488.
• Calude, Cristian S.; Calude, Elena; Dinneen, Michael J. (2015 年 3 月 9 日). 「ゲストコラム: 断熱量子コンピューティングの課題」. ACM SIGACT ニュース. 46 (1): 40–61. doi :10.1145/2744447.2744459. ISSN  0163-5700.
• Abbott, Alastair A.; Calude, Cristian S.; Svozil, Karl (2014 年 3 月 10 日). 「不定値観測量はほぼどこにでもある」. Physical Review A. 89 ( 3): 032109-032116. arXiv : 1309.7188 . Bibcode :2014PhRvA..89c2109A. doi :10.1103/PhysRevA.89.032109. ISSN  1050-2947.
• Calude, Cristian S.; Dinneen, Michael J .; Dumitrescu, Monica; Svozil, Karl (2010 年 8 月6日)。「量子ランダム性の計算不可能性の実験的証拠」。Physical Review A。82 ( 2 ): 022102。arXiv : 1004.1521。Bibcode : 2010PhRvA..82b2102C。doi : 10.1103 /PhysRevA.82.022102。ISSN 1050-2947  。
• Calude, Cristian S.; Stay, Michael A. (2008). 「ほとんどのプログラムはすぐに停止するか、まったく停止しません」。応用数学の進歩。40 ( 3): 295–308。arXiv : cs/0610153。doi : 10.1016/j.aam.2007.01.001。
• Calude, CS; Chaitin, GJ (1999). 「Randomness everywhere」. Nature . 400 (6742): 319–320. doi :10.1038/22435. ISSN  0028-0836.

• CS カルード。「停止すべきか、停止すべきでないか？それが問題だ」、World Scientific 、シンガポール、2024年。doi :10.1142/12159。
• A. Bellow、CS Calude、T. Zamfirescu  [ro]、(編) Mathematics Almost Everywhere: In Memory of Solomon Marcus、World Scientific、シンガポール、2018年。doi :10.1142/10912。
• M. Burgin、CS Calude（編）Information and Complexity World Scientific、シンガポール、2017年。doi ： 10.1142/10017。
• CS Calude (編) 『The Human Face of Computing』、Imperial College Press、ロンドン、2015 年。第21 回年間ベスト オブ コンピューティング、2016 年の注目書籍および記事リスト、ACM Computing Reviews、2017 年 7 月。doi:10.1142/p992。
• CS Calude (編)ランダム性と複雑性、ライプニッツからチャイティンまで、World Scientific、シンガポール、2007年。doi :10.1142/6577 、
• CS Calude.情報とランダム性：アルゴリズム的観点、第2版、改訂・拡張版、Springer-Verlag、ベルリン、2002年。doi :10.1007/978-3-662-04978-5 。
• CS Calude、G . Păun。細胞と原子によるコンピューティング、Taylor & Francis、ロンドン、2001年。ISBN 978-0-7484-0899-3。 
• C. Calude . 計算複雑性の理論、North-Holland、アムステルダム、1988年。ISBN 978-0-444-70356-9。 

• 公式サイト
• 数学系譜プロジェクトのクリスティアン・カルデ
• DBLP書誌サーバーの Cristian Calude
• オークランド大学のCDMTCS
• アカデミア・ヨーロッパの Cristian S. Calude メンバーページ
• 「CS Calude」数学地域コンテスト、国立「ヴァシル・アレクサンドリ」大学、ガラツィ、ルーマニア
• 「クリスチャン・S・カルーデ60歳の誕生日」
• Google Scholarにインデックスされた Cristian S. Calude の出版物