Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:awardReceived |
gptkb:Gödel_Prize
gptkb:Knuth_Prize |
| gptkbp:birthDate |
1946
|
| gptkbp:birthPlace |
gptkb:Budapest
|
| gptkbp:citizenship |
gptkb:Hungary
|
| gptkbp:employer |
gptkb:IBM_Almaden_Research_Center
|
| gptkbp:field |
gptkb:mathematics
theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Miklós Ajtai
|
| gptkbp:member |
gptkb:Hungarian_Academy_of_Sciences
|
| gptkbp:notableWork |
Ajtai–Komlós–Szemerédi sorting network
Ajtai–Szemerédi theorem |
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:mathematician |
| gptkbp:bfsParent |
gptkb:Vera_T._Sós
|
| gptkbp:bfsLayer |
6
|