Results 11 to 20 of about 745,627 (235)

On computational complexity and the nature of computer science [PDF]

ACM Computing Surveys, 1995
Juris Hartmanis
exaly   +4 more sources

Promoting learning transfer in science through a complexity approach and computational modeling

Instructional Science, 2023
This article concerns the synergy between science learning, understanding complexity, and computational thinking (CT), and their impact on near and far learning transfer. The potential relationship between computer-based model construction and knowledge transfer has yet to be explored.
Janan Saba, Hagit Hel-Or, Sharona T Levy   +2 more
exaly   +3 more sources

Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges [PDF]

, 2014
Computational Social Choice is an interdisciplinary research area involving Economics, Political Science, and Social Science on the one side, and Mathematics and Computer Science (including Artificial Intelligence and Multiagent Systems) on the other ...
Bredereck, Robert, Chen, Jiehua, Faliszewski, Piotr, Guo, Jiong, Niedermeier, Rolf, Woeginger, Gerhard J.   +5 more
core   +9 more sources

Computational Complexity in Electronic Structure [PDF]

, 2012
In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations.
Aaronson, Aharonov, Alán Aspuru-Guzik, Arora, Arora, Arora, Aspuru-Guzik, Aspuru-Guzik, Auerbach, Barahona, Batista, Ben-David, Bernstein, Berry, Biamonte, Biamonte, Bogdanov, Boyd, Bravyi, Brown, Brown, Chan, Chan, Chan, Cleveland, Coulson, Cramer, Deutsch, Dutta, Feynman, Foulkes, Grötschel, Hammond, Harrow, Helgaker, Hohenberg, Hong, Istrail, James Daniel Whitfield, Jordan, Kassal, Kassal, Kempe, Kitaev, Kitaev, Koch, Kohn, Lester Jr., Levine, Lieb, Liu, Lloyd, Love, Lu, Mazziotti, Mazziotti, Moore, Nielsen, Oliveira, Onsager, Ortiz, Osborne, Parr, Peter John Love, Rassolov, Schuch, Schuch, Schuch, Sipser, Somma, Szabo, Tempel, Troyer, Turing, Veis, Verstraete, Verstraete, Wei, Whitfield, Wu, Yung   +80 more
core   +3 more sources

Curricular Complexity Versus Quality of Computer Science Programs

CoRR, 2020
In this research paper we describe a study that involves measuring the complexities of undergraduate curricula offered by computer science departments, and then comparing them to the quality of these departments, where quality is determined by a metric-based ranking system.
Gregory L. Heileman, Hayden W. Free, Johnny Flynn, Camden Mackowiak, Jerzy W. Jaromczyk, Chaouki T. Abdallah   +5 more
openaire   +2 more sources

Affective Computing as Complex Systems Science

Procedia Computer Science, 2016
AbstractPioneered in the early ‘90s by Rosalind Picard, a professor and IEEE Fellow of the MIT Media Lab, Affective Computing – rooted originally in artificial intelligence – now branches into wearable computing, big data, psychology, neuroscience, and modeling in order to advance the knowledge, understanding, and development of systems for sensing ...
Lee, William, Norman, Michael D.
openaire   +1 more source

On the Complexity of Lattice Puzzles [PDF]

, 2019
In this paper, we investigate the computational complexity of lattice puzzle, which is one of the traditional puzzles. A lattice puzzle consists of 2n plates with some slits, and the goal of this puzzle is to assemble them to form a lattice of size n x n.
Kobayashi, Yasuaki, Suetsugu, Koki, Tsuiki, Hideki, Uehara, Ryuhei   +3 more
core   +1 more source

On the practically interesting instances of MAXCUT [PDF]

, 2012
The complexity of a computational problem is traditionally quantified based on the hardness of its worst case. This approach has many advantages and has led to a deep and beautiful theory.
Bilu, Yonatan, Daniely, Amit, Linial, Nati, Saks, Michael   +3 more
core   +6 more sources

An extension of the dual complexity space and an application to Computer Science

Topology and its Applications, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Rodríguez-López, J., Schellekens, M.P., Valero, O.   +2 more
openaire   +1 more source

Credimus

, 2019
We believe that economic design and computational complexity---while already important to each other---should become even more important to each other with each passing year. But for that to happen, experts in on the one hand such areas as social choice,
A Appel, A Shamir, C Lund, D Barrington, J Hartmanis, J Hartmanis, J Hartmanis, J Lutz, J Storer, J-Y Cai, L Fortnow, L Hemaspaandra, L Hemaspaandra, Michael Sipser, Moshe Y. Vardi, N Immerman, N Nisan, R Szelepcsényi, S Arora, S Kurtz, S Toda, W Gasarch   +21 more
core   +1 more source