1385:
1347:
1323:
30:
221:, New Zealand and also the founding director of the Centre for Discrete Mathematics and Theoretical Computer Science. Visiting professor in many universities in Europe, North and South America, Australasia, South Africa, including
1435:
1260:
441:
Abbott, Alastair A.; Calude, Cristian S.; Dinneen, Michael J.; Hua, Richard (2019). "A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing".
1430:
1425:
238:
191:
257:. Calude is author or co-author of more than 270 research articles and 8 books, and is cited by more than 550 authors. He is known for research in
1415:
1445:
1440:
1175:
1122:
1014:
993:
402:
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank (2022). "Deciding Parity Games in Quasi-polynomial Time".
343:
376:
303:
1420:
296:
258:
89:
1410:
484:; Huang, Nan (1 April 2019). "Experimentally probing the algorithmic randomness and incomputability of quantum randomness".
230:
1332:
1074:
60:
1158:
Marcus, Solomon (2012). "The Art of
Reaching the Age of Sixty". In Dinneen, M. J.; Khoussainov, B.; Nies, A. (eds.).
523:
Calude, Cristian S.; Dumitrescu, Monica (7 June 2018). "A probabilistic anytime algorithm for the halting problem".
273:
1006:
270:
254:
199:
79:
1405:
242:
234:
218:
115:
934:
881:
1400:
318:
307:
292:
288:
280:
266:
985:
1367:"C. S. Calude" Mathematics Regional Contest, National College "Vasile Alecsandri", Galați, Romania
816:
777:
730:
654:
493:
450:
362:
179:
612:
Calude, Cristian S.; Longo, Giuseppe (2017). "The Deluge of
Spurious Correlations in Big Data".
214:
in
Mathematics from the University of Bucharest under the direction of Solomon Marcus in 1977.
1361:
1171:
1010:
989:
859:
795:
748:
705:
672:
629:
565:
511:
468:
429:
369:
262:
203:
119:
1086:
645:(1 October 2015). "A variant of the Kochen-Specker theorem localising value indefiniteness".
1163:
968:
953:
938:
915:
900:
896:
877:
851:
826:
787:
740:
697:
664:
621:
598:
590:
557:
532:
503:
460:
419:
411:
350:
138:
1000:
1140:
839:
807:
Calude, Cristian S.; Stay, Michael A. (2008). "Most programs stop quickly or never halt".
761:
685:
481:
326:
1384:
1376:
1346:
886:
1322:
1104:
1380:
1050:
578:
545:
311:
207:
143:
29:
1394:
1191:
1357:
1284:
1215:
383:
330:
322:
284:
979:
1239:
1167:
1162:. Vol. 7160. Berlin, Heidelberg: Springer Berlin Heidelberg. p. 1–19.
768:(6 August 2010). "Experimental evidence of quantum randomness incomputability".
765:
718:
642:
1371:
1328:
791:
744:
507:
972:
830:
625:
561:
464:
863:
799:
752:
709:
676:
633:
594:
569:
548:(2018). "Liouville, Computable, Borel Normal and Martin-Löf Random Numbers".
515:
472:
433:
1316:
1070:
701:
246:
158:
1297:
1273:
1261:"Decret de decorare semnat de Președintele României, domnul Klaus Iohannis"
581:; Stephan, Frank (2016). "Finite state incompressible infinite sequences".
195:
56:
222:
688:(9 March 2015). "Guest Column: Adiabatic Quantum Computing Challenges".
1352:
721:(10 March 2014). "Value-indefinite observables are almost everywhere".
536:
415:
668:
603:
424:
359:
Dean's Award for
Excellence in Teaching, University of Auckland, 2007.
356:
Excellence in
Research Award, University of Bucharest, Romania, 2007.
126:
967:, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002.
283:, Wei Li, and Frank Stephan, he announced an algorithm for deciding
821:
659:
498:
455:
1337:
1034:
919:
904:
855:
782:
735:
226:
211:
957:
942:
178:(born 21 April 1952) is a Romanian-New Zealand mathematician and
1341:
1038:
250:
893:
Mathematics Almost
Everywhere: In Memory of Solomon Marcus
1366:
965:
Information and
Randomness: An Algorithmic Perspective
950:
Randomness & Complexity, From
Leibniz to Chaitin
153:
137:
125:
111:
103:
85:
75:
67:
39:
20:
1087:"Staff profile page at the university of Auckland"
1285:https://www.ae-info.org/ae/Member/Calude_Cristian
933:, The Notable Books and Articles List for 2016,
239:Isaac Newton Institute for Mathematical Sciences
1192:"Deciding Parity Games in Quasipolynomial Time"
8:
1436:Academic staff of the University of Auckland
443:International Journal of Quantum Information
1383:
1345:
1321:
717:Abbott, Alastair A.; Calude, Cristian S.;
641:Abbott, Alastair A.; Calude, Cristian S.;
28:
17:
820:
781:
734:
658:
602:
497:
454:
423:
929:, Imperial College Press, London, 2015.
480:Abbott, Alastair A; Calude, Cristian S;
321:, Wei Li, and Frank Stephan, he won the
1431:21st-century New Zealand mathematicians
1426:20th-century New Zealand mathematicians
1255:
1253:
1027:
217:He is currently chair professor at the
253:Zurich, 2019. Former professor at the
952:, World Scientific, Singapore, 2007.
7:
1353:CDMTCS at the University of Auckland
1240:"ACM SIGACT – STOC Best Paper Award"
1002:Theories of Computational Complexity
684:Calude, Cristian S.; Calude, Elena;
349:"Gheorghe Lazăr" Mathematics Prize,
317:In 2021, together with Sanjay Jain,
279:In 2017, together with Sanjay Jain,
249:, China, 2017–2020; visiting fellow
914:World Scientific, Singapore, 2017.
379:in the degree of Knight, June 2019.
344:Association for Computing Machinery
1372:"Cristian S. Calude 60th Birthday"
377:National Order of Faithful Service
304:National Order of Faithful Service
192:Vasile Alecsandri National College
14:
1123:"Calude Calude's books at Amazon"
842:(1999). "Randomness everywhere".
299:2017 and won a Best Paper Award.
910:M. Burgin, C. S. Calude, (eds.)
297:Symposium on Theory of Computing
291:. Their result was presented by
237:, Paris, 2011; visiting fellow,
92:and Quantum Theory contributions
1160:Computation, Physics and Beyond
809:Advances in Applied Mathematics
647:Journal of Mathematical Physics
306:in the degree of Knight by the
1416:University of Bucharest alumni
981:Computing with Cells and Atoms
327:quasipolynomial time algorithm
259:algorithmic information theory
229:, 1999 and visiting professor
90:Algorithmic Information Theory
1:
1333:Mathematics Genealogy Project
1075:Mathematics Genealogy Project
931:21st Annual Best of Computing
1446:Romanian computer scientists
1441:Members of Academia Europaea
410:(2): STOC17–152–STOC17-188.
1216:"STOC 2017 Accepted Papers"
1168:10.1007/978-3-642-27654-5_1
1051:"Cristian S. Calude: Vitae"
927:The Human Face of Computing
583:Information and Computation
550:Theory of Computing Systems
342:"Computing Reviews Award",
1462:
1105:"Research Groups – CDMTCS"
912:Information and Complexity
792:10.1103/PhysRevA.82.022102
745:10.1103/PhysRevA.89.032109
202:, where he was student of
190:After graduating from the
973:10.1007/978-3-662-04978-5
831:10.1016/j.aam.2007.01.001
626:10.1007/s10699-016-9489-4
562:10.1007/s00224-017-9767-8
465:10.1142/S0219749919500424
404:SIAM Journal on Computing
274:philosophy of computation
241:, 2012; guest professor,
149:
96:
27:
1379:publications indexed by
595:10.1016/j.ic.2015.11.003
508:10.1088/1402-4896/aaf36a
1421:Romanian mathematicians
978:C. S. Calude, G. Păun.
702:10.1145/2744447.2744459
337:Distinctions and prizes
302:Calude was awarded the
255:University of Bucharest
200:University of Bucharest
80:University of Bucharest
764:; Dumitrescu, Monica;
614:Foundations of Science
346:, New York City, 1986.
243:Sun Yat-sen University
219:University of Auckland
210:. Calude received his
116:University of Auckland
1145:www.cs.auckland.ac.nz
1109:www.cs.auckland.ac.nz
1091:www.cs.auckland.ac.nz
935:ACM Computing Reviews
760:Calude, Cristian S.;
577:Calude, Cristian S.;
544:Calude, Cristian S.;
391:Selected bibliography
176:Cristian Sorin Calude
1344:Bibliography Server
1141:"Calude's citations"
986:Taylor & Francis
729:(3): 032109-032116.
319:Bakhadyr Khoussainov
308:President of Romania
293:Bakhadyr Khoussainov
289:quasipolynomial time
281:Bakhadyr Khoussainov
267:discrete mathematics
225:Visiting professor,
198:, he studied at the
1009:, Amsterdam, 1988.
948:C. S. Calude (ed.)
925:C. S. Calude (ed.)
899:, Singapore, 2018.
762:Dinneen, Michael J.
686:Dinneen, Michael J.
235:École Polytechnique
1411:People from Galați
1377:Cristian S. Calude
1358:Cristian S. Calude
1287:Cristian S. Calude
537:10.3233/COM-170073
482:Dinneen, Michael J
416:10.1137/17M1145288
323:EATCS Nerode Prize
180:computer scientist
1362:Academia Europaea
1274:IPEC Nerode Prize
1177:978-3-642-27653-8
1015:978-0-444-70356-9
994:978-0-7484-0899-3
850:(6742): 319–320.
770:Physical Review A
723:Physical Review A
669:10.1063/1.4931658
370:Academia Europaea
263:quantum computing
204:Grigore C. Moisil
173:
172:
120:Academia Europaea
98:Scientific career
1453:
1387:
1349:
1325:
1320:
1319:
1317:Official website
1302:
1301:
1294:
1288:
1282:
1276:
1271:
1265:
1264:
1257:
1248:
1247:
1236:
1230:
1229:
1227:
1225:
1220:
1212:
1206:
1205:
1203:
1201:
1196:
1188:
1182:
1181:
1155:
1149:
1148:
1137:
1131:
1130:
1119:
1113:
1112:
1101:
1095:
1094:
1083:
1077:
1068:
1062:
1061:
1059:
1057:
1047:
1041:
1032:
988:, London, 2001.
897:World Scientific
890:
880:, C. S. Calude,
867:
834:
824:
803:
785:
756:
738:
713:
680:
662:
637:
608:
606:
573:
556:(7): 1573–1585.
540:
531:(2–3): 259–271.
519:
501:
476:
458:
437:
427:
353:, Romania, 1988.
351:Romanian Academy
314:, in June 2019.
169:
166:
164:
163:/cristianscalude
162:
160:
139:Doctoral advisor
53:
49:
47:
32:
18:
1461:
1460:
1456:
1455:
1454:
1452:
1451:
1450:
1391:
1390:
1360:member page at
1338:Cristian Calude
1329:Cristian Calude
1315:
1314:
1311:
1306:
1305:
1296:
1295:
1291:
1283:
1279:
1272:
1268:
1259:
1258:
1251:
1238:
1237:
1233:
1223:
1221:
1218:
1214:
1213:
1209:
1199:
1197:
1194:
1190:
1189:
1185:
1178:
1157:
1156:
1152:
1139:
1138:
1134:
1121:
1120:
1116:
1103:
1102:
1098:
1085:
1084:
1080:
1071:Cristian Calude
1069:
1065:
1055:
1053:
1049:
1048:
1044:
1033:
1029:
1024:
884:
874:
838:Calude, C. S.;
837:
806:
759:
716:
690:ACM SIGACT News
683:
640:
611:
579:Staiger, Ludwig
576:
546:Staiger, Ludwig
543:
522:
486:Physica Scripta
479:
449:(05): 1950042.
440:
401:
398:
393:
339:
233:, Paris, 2009,
188:
157:
76:Alma mater
63:
54:
51:
45:
43:
35:
23:
22:Cristian Calude
12:
11:
5:
1459:
1457:
1449:
1448:
1443:
1438:
1433:
1428:
1423:
1418:
1413:
1408:
1403:
1393:
1392:
1389:
1388:
1381:Google Scholar
1374:
1369:
1364:
1355:
1350:
1335:
1326:
1310:
1309:External links
1307:
1304:
1303:
1298:"Nerode Prize"
1289:
1277:
1266:
1249:
1244:www.sigact.org
1231:
1207:
1183:
1176:
1150:
1132:
1127:www.amazon.com
1114:
1096:
1078:
1063:
1042:
1026:
1025:
1023:
1020:
1019:
1018:
997:
976:
963:C. S. Calude.
961:
946:
923:
908:
873:
870:
869:
868:
840:Chaitin, G. J.
835:
815:(3): 295–308.
804:
757:
714:
681:
653:(10): 102201.
638:
620:(3): 595–612.
609:
574:
541:
520:
477:
438:
397:
394:
392:
389:
388:
387:
380:
373:
368:Member of the
366:
360:
357:
354:
347:
338:
335:
312:Klaus Iohannis
208:Solomon Marcus
187:
184:
171:
170:
155:
151:
150:
147:
146:
144:Solomon Marcus
141:
135:
134:
129:
123:
122:
113:
109:
108:
105:
101:
100:
94:
93:
87:
86:Known for
83:
82:
77:
73:
72:
69:
65:
64:
55:
41:
37:
36:
34:Calude in 2011
33:
25:
24:
21:
13:
10:
9:
6:
4:
3:
2:
1458:
1447:
1444:
1442:
1439:
1437:
1434:
1432:
1429:
1427:
1424:
1422:
1419:
1417:
1414:
1412:
1409:
1407:
1406:Living people
1404:
1402:
1399:
1398:
1396:
1386:
1382:
1378:
1375:
1373:
1370:
1368:
1365:
1363:
1359:
1356:
1354:
1351:
1348:
1343:
1339:
1336:
1334:
1330:
1327:
1324:
1318:
1313:
1312:
1308:
1299:
1293:
1290:
1286:
1281:
1278:
1275:
1270:
1267:
1262:
1256:
1254:
1250:
1245:
1241:
1235:
1232:
1217:
1211:
1208:
1193:
1187:
1184:
1179:
1173:
1169:
1165:
1161:
1154:
1151:
1146:
1142:
1136:
1133:
1128:
1124:
1118:
1115:
1110:
1106:
1100:
1097:
1092:
1088:
1082:
1079:
1076:
1072:
1067:
1064:
1052:
1046:
1043:
1040:
1036:
1031:
1028:
1021:
1016:
1012:
1008:
1007:North-Holland
1004:
1003:
998:
995:
991:
987:
983:
982:
977:
974:
970:
966:
962:
959:
955:
951:
947:
944:
940:
937:, July 2017.
936:
932:
928:
924:
921:
920:10.1142/10017
917:
913:
909:
906:
905:10.1142/10912
902:
898:
894:
888:
883:
882:T. Zamfirescu
879:
876:
875:
871:
865:
861:
857:
856:10.1038/22435
853:
849:
845:
841:
836:
832:
828:
823:
818:
814:
810:
805:
801:
797:
793:
789:
784:
779:
776:(2): 022102.
775:
771:
767:
763:
758:
754:
750:
746:
742:
737:
732:
728:
724:
720:
715:
711:
707:
703:
699:
695:
691:
687:
682:
678:
674:
670:
666:
661:
656:
652:
648:
644:
639:
635:
631:
627:
623:
619:
615:
610:
605:
600:
596:
592:
588:
584:
580:
575:
571:
567:
563:
559:
555:
551:
547:
542:
538:
534:
530:
526:
525:Computability
521:
517:
513:
509:
505:
500:
495:
492:(4): 045103.
491:
487:
483:
478:
474:
470:
466:
462:
457:
452:
448:
444:
439:
435:
431:
426:
421:
417:
413:
409:
405:
400:
399:
395:
390:
385:
381:
378:
374:
371:
367:
364:
361:
358:
355:
352:
348:
345:
341:
340:
336:
334:
332:
329:for deciding
328:
324:
320:
315:
313:
309:
305:
300:
298:
294:
290:
286:
282:
277:
275:
272:
268:
264:
260:
256:
252:
248:
244:
240:
236:
232:
228:
224:
220:
215:
213:
209:
205:
201:
197:
193:
185:
183:
181:
177:
168:
156:
152:
148:
145:
142:
140:
136:
133:
130:
128:
124:
121:
117:
114:
110:
107:Mathematician
106:
102:
99:
95:
91:
88:
84:
81:
78:
74:
70:
66:
62:
58:
52:(age 72)
50:21 April 1952
42:
38:
31:
26:
19:
16:
1292:
1280:
1269:
1243:
1234:
1222:. Retrieved
1210:
1198:. Retrieved
1186:
1159:
1153:
1144:
1135:
1126:
1117:
1108:
1099:
1090:
1081:
1066:
1054:. Retrieved
1045:
1035:Publications
1030:
1001:
980:
964:
958:10.1142/6577
949:
943:10.1142/p992
930:
926:
911:
892:
847:
843:
812:
808:
773:
769:
766:Svozil, Karl
726:
722:
719:Svozil, Karl
696:(1): 40–61.
693:
689:
650:
646:
643:Svozil, Karl
617:
613:
586:
582:
553:
549:
528:
524:
489:
485:
446:
442:
407:
403:
384:Nerode Prize
382:"EATCS-IPEC
365:, 2008–2009.
331:parity games
316:
301:
285:parity games
278:
216:
189:
175:
174:
131:
112:Institutions
97:
15:
1401:1952 births
1056:4 September
999:C. Calude.
885: [
363:Hood Fellow
271:history and
68:Nationality
1395:Categories
822:cs/0610153
660:1503.01985
604:2292/21343
499:1806.08762
456:1803.04340
425:2292/31757
325:for their
46:1952-04-21
1224:20 August
1200:20 August
891:, (eds.)
878:A. Bellow
864:0028-0836
800:1050-2947
783:1004.1521
753:1050-2947
736:1309.7188
710:0163-5700
677:0022-2488
634:1233-1821
589:: 23–36.
570:1432-4350
516:0031-8949
473:0219-7499
434:0097-5397
375:Romanian
247:Guangzhou
186:Biography
396:Articles
386:", 2021.
269:and the
223:Monbusho
71:Romanian
1073:at the
372:, 2008.
295:at the
154:Website
61:Romania
1174:
1013:
992:
862:
844:Nature
798:
751:
708:
675:
632:
568:
514:
471:
432:
310:, Mr.
196:Galați
165:/about
159:calude
127:Thesis
104:Fields
57:Galați
1219:(PDF)
1195:(PDF)
1022:Notes
889:]
872:Books
817:arXiv
778:arXiv
731:arXiv
655:arXiv
494:arXiv
451:arXiv
227:JAIST
212:Ph.D.
132:1977
1342:DBLP
1226:2022
1202:2022
1172:ISBN
1058:2021
1039:DBLP
1011:ISBN
990:ISBN
860:ISSN
796:ISSN
749:ISSN
706:ISSN
673:ISSN
630:ISSN
566:ISSN
512:ISSN
469:ISSN
430:ISSN
206:and
161:.net
40:Born
1340:at
1331:at
1164:doi
1037:at
969:doi
954:doi
939:doi
916:doi
901:doi
852:doi
848:400
827:doi
788:doi
741:doi
698:doi
665:doi
622:doi
599:hdl
591:doi
587:247
558:doi
533:doi
504:doi
461:doi
420:hdl
412:doi
287:in
251:ETH
231:ENS
194:in
1397::
1252:^
1242:.
1170:.
1143:.
1125:.
1107:.
1089:.
1005:,
984:,
895:,
887:ro
858:.
846:.
825:.
813:40
811:.
794:.
786:.
774:82
772:.
747:.
739:.
727:89
725:.
704:.
694:46
692:.
671:.
663:.
651:56
649:.
628:.
618:22
616:.
597:.
585:.
564:.
554:62
552:.
527:.
510:.
502:.
490:94
488:.
467:.
459:.
447:17
445:.
428:.
418:.
408:51
406:.
333:.
276:.
265:,
261:,
245:,
182:.
118:,
59:,
48:)
1300:.
1263:.
1246:.
1228:.
1204:.
1180:.
1166::
1147:.
1129:.
1111:.
1093:.
1060:.
1017:.
996:.
975:.
971::
960:,
956::
945:.
941::
922:.
918::
907:.
903::
866:.
854::
833:.
829::
819::
802:.
790::
780::
755:.
743::
733::
712:.
700::
679:.
667::
657::
636:.
624::
607:.
601::
593::
572:.
560::
539:.
535::
529:7
518:.
506::
496::
475:.
463::
453::
436:.
422::
414::
167:/
44:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.