What is he best known for?
The fields of study Miklós Ajtai is best known for:
- Algorithm
- Time complexity
- Combinatorics
In the subject of Geometry, Miklós Ajtai integrates adjacent scientific disciplines such as Reduction (mathematics) and Basis (linear algebra).
Many of his studies on Reduction (mathematics) involve topics that are commonly interrelated, such as Geometry.
In the field of Artificial intelligence he connects related research areas like Enhanced Data Rates for GSM Evolution and Class (philosophy).
His research on Class (philosophy) often connects related areas such as Artificial intelligence.
In most of his Combinatorics studies, his work intersects topics such as Disjoint sets.
His research links Discrete mathematics with Disjoint sets.
As part of his studies on Discrete mathematics, he often connects relevant subjects like Random graph.
His work on Graph is being expanded to include thematically relevant topics such as Random graph.
Miklós Ajtai carries out multidisciplinary research, doing studies in Algorithm and Randomized algorithm.
His most cited work include:
- ∑11-Formulae on finite structures (526 citations)
- Sorting inc logn parallel steps (481 citations)
- A note on Ramsey numbers (344 citations)
What are the main themes of his work throughout his whole career to date
His Programming language research is linked to Constant (computer programming) and Set (abstract data type), among other subjects.
His Set (abstract data type) study frequently links to other fields, such as Programming language.
His work on Graph expands to the thematically related Combinatorics.
His research combines Discrete mathematics and Graph.
His study deals with a combination of Discrete mathematics and Combinatorics.
As part of his studies on Mathematical analysis, Miklós Ajtai often connects relevant areas like Upper and lower bounds.
His Upper and lower bounds study frequently links to adjacent areas such as Mathematical analysis.
Miklós Ajtai brings together Algorithm and Artificial intelligence to produce work in his papers.
He integrates Artificial intelligence and Algorithm in his studies.
Miklós Ajtai most often published in these fields:
- Combinatorics (61.22%)
- Discrete mathematics (53.06%)
- Programming language (32.65%)
What were the highlights of his more recent work (between 2006-2015)?
- Algorithm (66.67%)
- Cryptography (50.00%)
- Mathematical analysis (50.00%)
In recent works Miklós Ajtai was focusing on the following fields of study:
His Artificial intelligence study frequently intersects with other fields, such as Selection (genetic algorithm) and Ranking (information retrieval).
He regularly links together related areas like Artificial intelligence in his Selection (genetic algorithm) studies.
Miklós Ajtai merges many fields, such as Algorithm and Upper and lower bounds, in his writings.
Miklós Ajtai integrates Upper and lower bounds and Algorithm in his studies.
He undertakes multidisciplinary studies into Cryptography and Lattice problem in his work.
His research on Mathematical analysis frequently links to adjacent areas such as Bounded function.
Bounded function is often connected to Mathematical analysis in his work.
His research on Discrete mathematics frequently links to adjacent areas such as Equivalence (formal languages).
His Equivalence (formal languages) study frequently involves adjacent topics like Discrete mathematics.
Between 2006 and 2015, his most popular works were:
- Sorting and Selection with Imprecise Comparisons (33 citations)
- Generalizations of the Compactness Theorem and Gödel’s Completeness Theorem for Nonstandard Finite Structures (31 citations)
- Sorting and Selection with Imprecise Comparisons (17 citations)
This overview was generated by a machine learning system which analysed the scientist’s
body of work. If you have any feedback, you can
contact us
here.
