György Turán
- On the communication complexity of graph properties
1988/01/01 by A. Hajnal, Wolfgang Maaß, György Turán · 2 citations
Computer Science · Mathematics · #semigroups and automata theory #Computability, Logic, AI Algorithms #Complexity and Algorithms in Graphs #Lemma (botany) #Mathematical proof #Communication complexity #Mathematics #Discrete mathematics #Combinatorics #Graph #Computational complexity theory #Upper and lower bounds #Partition (number theory) #Computer science #Algorithm
- On the succinct representation of graphs
1984/07/01 by György Turán · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Graph Theory Research #Cellular Automata and Applications #Combinatorics #Computer science #DNA and Biological Computing #Discrete mathematics #Graph #Mathematics #Planar #Planar graph #Representation (politics)
- On the Computational Complexity of MapReduce
2014/10/01 by Benjamin Fish, Fish, Benjamin, Jeremy Kun +8 · 2 citations
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.CC #cs.DC #semigroups and automata theory
- Biclique coverings, rectifier networks and the cost of ε-removal
2014/05/30 by Szabolcs Iván, Ádám D. Lelkes, Ádám Dániel Lelkes +8 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #68R10 #DNA and Biological Computing #Discrete Mathematics (cs.DM) #F.1.1 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Formal Methods in Verification #G.2.2 #acm:68R10 #cs.DM #cs.FL #msc:68R10 #semigroups and automata theory
- Measuring an Artificial Intelligence System's Performance on a Verbal IQ Test For Young Children
2015/09/11 by Stellan Ohlsson, Ohlsson, Stellan, Robert H. Sloan +5 · 1 voice
Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #cs.AI
- Higher-order Interpretations of Deepcode, a Learned Feedback Code
2024/08/21 by Yingyao Zhou, Zhou, Yingyao, Natasha Devroye +5 · 1 citation
Engineering · Computer Science · #Analog and Mixed-Signal Circuit Design #Neural Networks and Applications #CCD and CMOS Imaging Sensors