# zbMATH — the first resource for mathematics

## Moore, Cristopher

Compute Distance To:
 Author ID: moore.cristopher Published as: Moore, Cristopher; Moore, C.; Moore, Christopher
 Documents Indexed: 111 Publications since 1983, including 4 Books
all top 5

#### Co-Authors

 13 single-authored 24 Russell, Alexander C. 11 Achlioptas, Dimitris 5 Istrate, Gabriel I. 4 Coja-Oghlan, Amin 4 Dani, Varsha 4 Rockmore, Daniel N. 4 Sanwalani, Vishal 4 Schulman, Leonard J. 4 Thérien, Denis 3 Banks, Jess 3 Campagnolo, Manuel Lameiras 3 Lemieux, François 3 Mertens, Stephan 3 Pollett, Christopher 2 Ablaev, Farid M. 2 Alagic, Gorjan 2 Allender, Eric W. 2 Clauset, Aaron 2 Costa, José Félix 2 Demopoulos, Demetrios D. 2 Drisko, Arthur A. 2 Griffeath, David 2 Grochow, Joshua A. 2 Hallgren, Sean 2 Hayes, Thomas P. 2 Jia, Haixia 2 Kari, Jarkko 2 Kempe, David 2 Kleinberg, Robert D. 2 Laisin, M. 2 Molloy, Michael K. 2 Morgan, Andrew 2 Nilsson Jacobi, Martin 2 Nordahl, Mats G. 2 Okoli, O. C. 2 Percus, Allon G. 2 Rapaport, Ivan 2 Rötteler, Martin 2 Sen, Pranab 2 Śniady, Piotr 2 Uwandu, W. 2 Van Bussel, Frank 2 van Melkebeek, Dieter 2 Vardi, Moshe Y. 1 Aydın, Baran 1 Beame, Paul W. 1 Berger-Wolf, Tanya Y. 1 Berman, Joshua 1 Blum, Erica 1 Boykett, Timothy H. H. 1 Chen, Sixia 1 Chtcherba, Arthur D. 1 Crutchfield, James P. 1 Culberson, Joseph C. 1 Denney, Aaron 1 Devanur, Nikhil R. 1 Díaz, Josep 1 Dinh, Hang 1 Eppstein, David Arthur 1 Gainutdinova, Aida 1 Impagliazzo, Russell 1 Jansen, Klaus 1 Kânoğlu, Utku 1 Karpinski, Marek 1 Kasiviswanathan, Shiva Prasad 1 Kiayias, Aggelos 1 Koiran, Pascal 1 Krapivsky, Pavel L. 1 Krzakąła, Florent 1 Lachmann, Michael 1 Lakdawala, Porus 1 Linde, Joakim 1 Lindgren, Kristian 1 Lovett, Shachar 1 Machta, Jonathan 1 Mossel, Elchanan 1 Neeman, Joe 1 Newman, Mark E. J. 1 Olson, Anna 1 Pak, Igor 1 Quader, Saad 1 Rémila, Eric 1 Robson, John Michael 1 Rolim, José D. P. 1 Saia, Jared 1 Sly, Allan 1 Spillane, Michael 1 Stefanakis, Themistoklis S. 1 Strain, D. 1 Synolakis, Costas Emmanuel 1 Tesson, Pascal 1 Theran, Louis 1 Titov, Vasily V. 1 Vershynin, Roman 1 Verzelen, Nicolas 1 Vickers, Geoffrey W. 1 Xu, Jiaming 1 Yan, Xiaoran 1 Zdeborová, Lenka 1 Zhang, Pan ...and 2 more Co-Authors
all top 5

#### Serials

 8 SIAM Journal on Computing 5 Journal of Statistical Physics 5 Random Structures & Algorithms 4 Theoretical Computer Science 3 Physica D 3 SIAM Journal on Discrete Mathematics 3 Complex Systems 3 Quantum Information & Computation 2 Nonlinearity 2 Journal of Computer and System Sciences 2 Journal of Complexity 2 The Journal of Artificial Intelligence Research (JAIR) 2 Journal of the ACM 2 Far East Journal of Applied Mathematics 2 Physical Review Letters 2 ACM Transactions on Algorithms 1 Discrete Applied Mathematics 1 IEEE Transactions on Information Theory 1 Commentationes Mathematicae Universitatis Carolinae 1 International Journal for Numerical Methods in Engineering 1 Journal of Combinatorial Theory. Series A 1 Discrete & Computational Geometry 1 Information and Computation 1 Proceedings of the National Academy of Sciences of the United States of America 1 Combinatorics, Probability and Computing 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Quasigroups and Related Systems 1 Journal of Statistical Mechanics: Theory and Experiment 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 Journal of Physics A: Mathematical and Theoretical 1 Theory of Computing 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Journal of Theoretical Biology 1 Journal of Complex Networks 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
all top 5

#### Fields

 75 Computer science (68-XX) 41 Combinatorics (05-XX) 16 Quantum theory (81-XX) 11 Statistical mechanics, structure of matter (82-XX) 8 Dynamical systems and ergodic theory (37-XX) 7 Group theory and generalizations (20-XX) 7 Operations research, mathematical programming (90-XX) 7 Information and communication theory, circuits (94-XX) 5 Probability theory and stochastic processes (60-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 General and overarching topics; collections (00-XX) 3 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Topological groups, Lie groups (22-XX) 1 Approximations and expansions (41-XX) 1 Abstract harmonic analysis (43-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX)

#### Citations contained in zbMATH Open

90 Publications have been cited 950 times in 720 Documents Cited by Year
Quantum automata and quantum grammars. Zbl 0939.68037
Moore, Cristopher; Crutchfield, J. P.
2000
Unpredictability and undecidability in dynamical systems. Zbl 1050.37510
Moore, Cristopher
1990
Braids in classical dynamics. Zbl 1050.37522
Moore, Cristopher
1993
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
2013
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
2001
Random $$k$$-SAT: Two moments suffice to cross a sharp threshold. Zbl 1120.68096
Achlioptas, Dimitris; Moore, Cristopher
2006
Recursion theory on the reals and continuous-time computation. Zbl 0871.68027
Moore, Cristopher
1996
Generalized shifts: Unpredictability and undecidability in dynamical systems. Zbl 0725.58013
Moore, Cristopher
1991
Complexity of two-dimensional patterns. Zbl 0917.68156
Lindgren, Kristian; Moore, Cristopher; Nordahl, Mats
1998
The nature of computation. Zbl 1237.68004
Moore, Cristopher; Mertens, Stephan
2011
Closed-form analytic maps in one and two dimensions can simulate universal Turing machines. Zbl 0912.68033
Koiran, Pascal; Moore, Cristopher
1999
Quantum walks on the hypercube. Zbl 1028.68570
Moore, Cristopher; Russell, Alexander
2002
The computational complexity of sandpiles. Zbl 0964.82037
Moore, Cristopher; Nilsson, Martin
1999
An analog characterization of the Grzegorczyk hierarchy. Zbl 1030.68047
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
2002
Iteration, inequalities, and differentiability in analog computers. Zbl 0967.68075
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
2000
The phase transition in 1-in-$$k$$ SAT and NAE 3-SAT. Zbl 0991.68032
Achlioptas, Dimitris; Chtcherba, Arthur; Istrate, Gabriel; Moore, Cristopher
2001
Majority-vote cellular automata, Ising dynamics, and $$\mathbf P$$-completeness. Zbl 0924.68145
Moore, Cristopher
1997
On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
2005
Dynamical recognizers: real-time language recognition by analog computers. Zbl 0902.68098
Moore, Cristopher
1998
The computer science and physics of community detection: landscapes, phase transitions, and hardness. Zbl 1409.68220
Moore, Cristopher
2017
New results on alternating and non-deterministic two-dimensional finite-state automata. Zbl 0981.68709
Kari, Jarkko; Moore, Cristopher
2001
Internal diffusion-limited aggregation: parallel algorithms and complexity. Zbl 0959.82026
Moore, Cristopher; Machta, Jonathan
2000
Predicting nonlinear cellular automata quickly by decomposing them into linear ones. Zbl 0932.37004
Moore, Cristopher
1998
The chromatic number of random regular graphs. Zbl 1105.05063
Achlioptas, Dimitris; Moore, Cristopher
2004
Parallel quantum computation and quantum codes. Zbl 1161.81326
Moore, Cristopher; Nilsson, Martin
2001
On the computational power of probabilistic and quantum branching program. Zbl 1105.68037
Ablayev, Farid; Gainutdinova, Aida; Karpinski, Marek; Moore, Cristopher; Pollett, Christopher
2005
On the 2-colorability of random hypergraphs. Zbl 1030.05084
Achlioptas, Dimitris; Moore, Cristopher
2002
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. Zbl 1401.94065
Banks, Jess; Moore, Cristopher; Vershynin, Roman; Verzelen, Nicolas; Xu, Jiaming
2018
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1129.05019
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2007
Quasilinear cellular automata. Zbl 1194.37023
Moore, Cristopher
1997
Life without death is P-complete. Zbl 0912.68140
Griffeath, David; Moore, Cristopher
1996
Almost all graphs with average degree 4 are 3-colorable. Zbl 1072.68076
Achlioptas, Dimitris; Moore, Cristopher
2003
Rectangles and squares recognized by two-dimensional automata. Zbl 1055.68071
Kari, Jarkko; Moore, Cristopher
2004
The power of choice in growing trees. Zbl 1189.05157
D’souza, R. M.; Krapivsky, P. L.; Moore, C.
2007
Circuits and expressions with nonassociative gates. Zbl 0955.68053
Moore, Cristopher; Thérien, Denis; Lemieux, François; Berman, Joshua; Drisko, Arthur
2000
Hiding satisfying assignments: two are better than one. Zbl 1080.68653
Achlioptas, D.; Jia, H.; Moore, C.
2005
One-dimensional peg solitaire, and duotaire. Zbl 1062.91527
Moore, Cristopher; Eppstein, David
2002
The power of basis selection in Fourier sampling: hidden subgroup problems in affine groups. Zbl 1318.81018
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
2004
Counting, fanout and the complexity of quantum ACC. Zbl 1187.81065
Green, F.; Homer, S.; Moore, Cristopher; Pollett, C.
2001
The symmetric group defies strong Fourier sampling. Zbl 1155.68029
Moore, Cristopher; Russell, Alexander; Schulman, Leonard J.
2008
Approximate representations, approximate homomorphisms, and low-dimensional embeddings of groups. Zbl 1327.05340
Moore, Cristopher; Russell, Alexander
2015
An $$n$$-dimensional generalization of the rhombus tiling. Zbl 0999.68219
Linde, Joakim; Moore, Cristopher; Nordahl, Mats G.
2001
On the impossibility of quantum sieve algorithm for graph isomorphism. Zbl 1232.68054
Moore, Cristopher; Russell, Alexander; Sniady, Piotr
2007
Tree codes and a conjecture on exponential sums. Zbl 1364.94681
Moore, Cristopher; Schulman, Leonard J.
2014
MAX $$k$$-CUT and approximating the chromatic number of random graphs. Zbl 1094.68118
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2006
Almost all graphs with average degree 4 are 3-colorable. Zbl 1192.05042
Achlioptas, Dimitris; Moore, Cristopher
2002
On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
2009
Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082
Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew
2018
Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet. Zbl 0959.82005
Moore, Cristopher; Newman, M. E. J.
2000
Algebraic properties of the block transformation on cellular automata. Zbl 0893.68109
Moore, Christopher; Drisko, Arthur A.
1996
The complexity of the fermionant and immanants of constant width. Zbl 1366.68078
Mertens, Stephan; Moore, Cristopher
2013
Limitations of quantum coset states for graph isomorphism. Zbl 1301.68130
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
2006
Generalized one-sided shifts and maps of the interval. Zbl 0736.58020
Moore, Cristopher
1991
Generating hard satisfiable formulas by hiding solutions deceptively. Zbl 1182.68249
Jia, H.; Moore, Cristopher; Strain, D.
2007
Independent sets in random graphs from the weighted second moment method. Zbl 1343.05135
Dani, Varsha; Moore, Cristopher
2011
Limitations of quantum coset states for graph isomorphism. Zbl 1327.68106
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
2010
Small-bias sets for nonabelian groups. Derandomizations of the Alon-Roichman theorem. Zbl 1405.68436
Chen, Sixia; Moore, Cristopher; Russell, Alexander
2013
An entropic proof of Chang’s inequality. Zbl 1315.94151
Impagliazzo, Russell; Moore, Cristopher; Russell, Alexander
2014
Upper and lower bounds on continuous-time computation. Zbl 0967.68068
Campagnolo, Manuel Lameiras; Moore, Cristopher
2001
Who wins Domineering on rectangular boards? Zbl 1062.91525
Lachmann, Michael; Moore, Cristopher; Rapaport, Ivan
2002
MAX $$k$$-CUT and approximating the chromatic number of random graphs. Zbl 1039.68167
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2003
Tiling groups for Wang tiles. Zbl 1093.68659
Moore, Cristopher; Rapaport, Ivan; Rémila, Eric
2002
How much backtracking does it take to color random graphs? Rigorous results on heavy tails. Zbl 1152.68559
Jia, Haixia; Moore, Cristopher
2004
Sampling grid colorings with fewer colors. Zbl 1196.05027
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Bussel, Frank Van
2004
McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks. Zbl 1287.94065
Dinh, Hang; Moore, Cristopher; Russell, Alexander
2011
The power of strong Fourier sampling: Quantum algorithms for affine groups and hidden shifts. Zbl 1140.81334
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
2007
Queues, stacks, and transcendentality at the transition to chaos. Zbl 0976.37016
Moore, Cristopher; Lakdawala, Porus
2000
Subtree-counting loops. Zbl 1019.20032
Lemieux, François; Moore, Cristopher; Thérien, Denis
2001
Ribbon tile invariants from the signed area. Zbl 1001.05040
Moore, Cristopher; Pak, Igor
2002
Satisfiability of systems of equations over finite monoids. Zbl 0999.68262
Moore, Cristopher; Tesson, Pascal; Thérien, Denis
2001
New constructions in cellular automata. Proceedings of the conference, Santa Fe, NM, USA, December 1998. Zbl 1068.68088
Griffeath, David (ed.); Moore, Cristopher (ed.)
2003
Quantum and stochastic branching programs of bounded width (Track A). Zbl 1056.68085
Ablayev, Farid; Moore, Cristopher; Pollett, Christopher
2002
Polyabelian loops and Boolean completeness. Zbl 1051.20033
Lemieux, François; Moore, Cristopher; Thérien, Denis
2000
Finding conjugate stabilizer subgroups in PSL$$(2;q)$$ and related groups. Zbl 1234.81053
Denney, Aaron; Moore, Cristopher; Russell, Alexander
2010
Approximating the permanent via nonabelian determinants. Zbl 1247.68102
Moore, Cristopher; Russell, Alexander
2012
On the impossibility of a quantum sieve algorithm for graph isomorphism. Zbl 1219.68104
Moore, Cristopher; Russell, Alexander; Śniady, Piotr
2010
Rapid mixing for lattice colourings with fewer colours. Zbl 1459.82023
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Van Bussel, Frank
2005
Quantum algorithms for Simon’s problem over general groups. Zbl 1302.68119
Alagic, Gorjan; Moore, Cristopher; Russell, Alexander
2007
Generic quantum Fourier transforms. Zbl 1321.81017
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander
2006
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1105.05035
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2004
The resolution complexity of random graph $$k$$-colorability. Zbl 1082.05080
Beame, Paul; Culberson, Joseph; Mitchell, David; Moore, Cristopher
2005
For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets. Zbl 1152.81782
Moore, Cristopher; Russell, A.
2007
Commuting cellular automata. Zbl 1338.68189
Moore, Cristopher; Boykett, Timothy
1997
The phase transition in random regular exact cover. Zbl 1353.68210
Moore, Cristopher
2016
Series expansion of the percolation threshold on hypercubic lattices. Zbl 1411.82033
Mertens, Stephan; Moore, Cristopher
2018
A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. Zbl 1147.68717
Moore, Cristopher; Istrate, Gabriel; Demopoulos, Demetrios; Vardi, Moshe Y.
2007
Computational complexity and statistical physics. Selected papers based on the presentation at the workshops on computational complexity and statistical physics, Santa Fe, NM, USA, September 2001, and phase transition and algorithmic complexity, Los Angeles, CA, USA, June 2002. Zbl 1087.82003
Percus, Allon (ed.); Istrate, Gabriel (ed.); Moore, Cristopher (ed.)
2006
The rigidity transition in random graphs. Zbl 1376.05140
Kasiviswanathan, Shiva Prasad; Moore, Cristopher; Theran, Louis
2011
Focusing of long waves with finite crest over constant depth. Zbl 1371.86009
Kânoğlu, Utku; Titov, Vasily V.; Aydın, Baran; Moore, Christopher; Stefanakis, Themistoklis S.; Zhou, Hongqiang; Spillane, Michael; Synolakis, Costas E.
2013
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160
Banks, Jess; Kleinberg, Robert; Moore, Cristopher
2019
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160
Banks, Jess; Kleinberg, Robert; Moore, Cristopher
2019
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization. Zbl 1401.94065
Banks, Jess; Moore, Cristopher; Vershynin, Roman; Verzelen, Nicolas; Xu, Jiaming
2018
Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082
Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew
2018
Series expansion of the percolation threshold on hypercubic lattices. Zbl 1411.82033
Mertens, Stephan; Moore, Cristopher
2018
The computer science and physics of community detection: landscapes, phase transitions, and hardness. Zbl 1409.68220
Moore, Cristopher
2017
The phase transition in random regular exact cover. Zbl 1353.68210
Moore, Cristopher
2016
Approximate representations, approximate homomorphisms, and low-dimensional embeddings of groups. Zbl 1327.05340
Moore, Cristopher; Russell, Alexander
2015
Tree codes and a conjecture on exponential sums. Zbl 1364.94681
Moore, Cristopher; Schulman, Leonard J.
2014
An entropic proof of Chang’s inequality. Zbl 1315.94151
Impagliazzo, Russell; Moore, Cristopher; Russell, Alexander
2014
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
2013
The complexity of the fermionant and immanants of constant width. Zbl 1366.68078
Mertens, Stephan; Moore, Cristopher
2013
Small-bias sets for nonabelian groups. Derandomizations of the Alon-Roichman theorem. Zbl 1405.68436
Chen, Sixia; Moore, Cristopher; Russell, Alexander
2013
Focusing of long waves with finite crest over constant depth. Zbl 1371.86009
Kânoğlu, Utku; Titov, Vasily V.; Aydın, Baran; Moore, Christopher; Stefanakis, Themistoklis S.; Zhou, Hongqiang; Spillane, Michael; Synolakis, Costas E.
2013
Approximating the permanent via nonabelian determinants. Zbl 1247.68102
Moore, Cristopher; Russell, Alexander
2012
The nature of computation. Zbl 1237.68004
Moore, Cristopher; Mertens, Stephan
2011
Independent sets in random graphs from the weighted second moment method. Zbl 1343.05135
Dani, Varsha; Moore, Cristopher
2011
McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks. Zbl 1287.94065
Dinh, Hang; Moore, Cristopher; Russell, Alexander
2011
The rigidity transition in random graphs. Zbl 1376.05140
Kasiviswanathan, Shiva Prasad; Moore, Cristopher; Theran, Louis
2011
Limitations of quantum coset states for graph isomorphism. Zbl 1327.68106
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
2010
Finding conjugate stabilizer subgroups in PSL$$(2;q)$$ and related groups. Zbl 1234.81053
Denney, Aaron; Moore, Cristopher; Russell, Alexander
2010
On the impossibility of a quantum sieve algorithm for graph isomorphism. Zbl 1219.68104
Moore, Cristopher; Russell, Alexander; Śniady, Piotr
2010
On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
2009
The symmetric group defies strong Fourier sampling. Zbl 1155.68029
Moore, Cristopher; Russell, Alexander; Schulman, Leonard J.
2008
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1129.05019
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2007
The power of choice in growing trees. Zbl 1189.05157
D&rsquo;souza, R. M.; Krapivsky, P. L.; Moore, C.
2007
On the impossibility of quantum sieve algorithm for graph isomorphism. Zbl 1232.68054
Moore, Cristopher; Russell, Alexander; Sniady, Piotr
2007
Generating hard satisfiable formulas by hiding solutions deceptively. Zbl 1182.68249
Jia, H.; Moore, Cristopher; Strain, D.
2007
The power of strong Fourier sampling: Quantum algorithms for affine groups and hidden shifts. Zbl 1140.81334
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
2007
Quantum algorithms for Simon’s problem over general groups. Zbl 1302.68119
Alagic, Gorjan; Moore, Cristopher; Russell, Alexander
2007
For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets. Zbl 1152.81782
Moore, Cristopher; Russell, A.
2007
A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. Zbl 1147.68717
Moore, Cristopher; Istrate, Gabriel; Demopoulos, Demetrios; Vardi, Moshe Y.
2007
Random $$k$$-SAT: Two moments suffice to cross a sharp threshold. Zbl 1120.68096
Achlioptas, Dimitris; Moore, Cristopher
2006
MAX $$k$$-CUT and approximating the chromatic number of random graphs. Zbl 1094.68118
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2006
Limitations of quantum coset states for graph isomorphism. Zbl 1301.68130
Hallgren, Sean; Moore, Cristopher; Rötteler, Martin; Russell, Alexander; Sen, Pranab
2006
Generic quantum Fourier transforms. Zbl 1321.81017
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander
2006
Computational complexity and statistical physics. Selected papers based on the presentation at the workshops on computational complexity and statistical physics, Santa Fe, NM, USA, September 2001, and phase transition and algorithmic complexity, Los Angeles, CA, USA, June 2002. Zbl 1087.82003
Percus, Allon; Istrate, Gabriel; Moore, Cristopher
2006
On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
2005
On the computational power of probabilistic and quantum branching program. Zbl 1105.68037
Ablayev, Farid; Gainutdinova, Aida; Karpinski, Marek; Moore, Cristopher; Pollett, Christopher
2005
Hiding satisfying assignments: two are better than one. Zbl 1080.68653
Achlioptas, D.; Jia, H.; Moore, C.
2005
Rapid mixing for lattice colourings with fewer colours. Zbl 1459.82023
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Van Bussel, Frank
2005
The resolution complexity of random graph $$k$$-colorability. Zbl 1082.05080
Beame, Paul; Culberson, Joseph; Mitchell, David; Moore, Cristopher
2005
The chromatic number of random regular graphs. Zbl 1105.05063
Achlioptas, Dimitris; Moore, Cristopher
2004
Rectangles and squares recognized by two-dimensional automata. Zbl 1055.68071
Kari, Jarkko; Moore, Cristopher
2004
The power of basis selection in Fourier sampling: hidden subgroup problems in affine groups. Zbl 1318.81018
Moore, Cristopher; Rockmore, Daniel; Russell, Alexander; Schulman, Leonard J.
2004
How much backtracking does it take to color random graphs? Rigorous results on heavy tails. Zbl 1152.68559
Jia, Haixia; Moore, Cristopher
2004
Sampling grid colorings with fewer colors. Zbl 1196.05027
Achlioptas, Dimitris; Molloy, Mike; Moore, Cristopher; Bussel, Frank Van
2004
Counting connected graphs and hypergraphs via the probabilistic method. Zbl 1105.05035
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2004
Almost all graphs with average degree 4 are 3-colorable. Zbl 1072.68076
Achlioptas, Dimitris; Moore, Cristopher
2003
MAX $$k$$-CUT and approximating the chromatic number of random graphs. Zbl 1039.68167
Coja-Oghlan, Amin; Moore, Cristopher; Sanwalani, Vishal
2003
New constructions in cellular automata. Proceedings of the conference, Santa Fe, NM, USA, December 1998. Zbl 1068.68088
Griffeath, David; Moore, Cristopher
2003
Quantum walks on the hypercube. Zbl 1028.68570
Moore, Cristopher; Russell, Alexander
2002
An analog characterization of the Grzegorczyk hierarchy. Zbl 1030.68047
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
2002
On the 2-colorability of random hypergraphs. Zbl 1030.05084
Achlioptas, Dimitris; Moore, Cristopher
2002
One-dimensional peg solitaire, and duotaire. Zbl 1062.91527
Moore, Cristopher; Eppstein, David
2002
Almost all graphs with average degree 4 are 3-colorable. Zbl 1192.05042
Achlioptas, Dimitris; Moore, Cristopher
2002
Who wins Domineering on rectangular boards? Zbl 1062.91525
Lachmann, Michael; Moore, Cristopher; Rapaport, Ivan
2002
Tiling groups for Wang tiles. Zbl 1093.68659
Moore, Cristopher; Rapaport, Ivan; Rémila, Eric
2002
Ribbon tile invariants from the signed area. Zbl 1001.05040
Moore, Cristopher; Pak, Igor
2002
Quantum and stochastic branching programs of bounded width (Track A). Zbl 1056.68085
Ablayev, Farid; Moore, Cristopher; Pollett, Christopher
2002
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
2001
The phase transition in 1-in-$$k$$ SAT and NAE 3-SAT. Zbl 0991.68032
Achlioptas, Dimitris; Chtcherba, Arthur; Istrate, Gabriel; Moore, Cristopher
2001
New results on alternating and non-deterministic two-dimensional finite-state automata. Zbl 0981.68709
Kari, Jarkko; Moore, Cristopher
2001
Parallel quantum computation and quantum codes. Zbl 1161.81326
Moore, Cristopher; Nilsson, Martin
2001
Counting, fanout and the complexity of quantum ACC. Zbl 1187.81065
Green, F.; Homer, S.; Moore, Cristopher; Pollett, C.
2001
An $$n$$-dimensional generalization of the rhombus tiling. Zbl 0999.68219
Linde, Joakim; Moore, Cristopher; Nordahl, Mats G.
2001
Upper and lower bounds on continuous-time computation. Zbl 0967.68068
Campagnolo, Manuel Lameiras; Moore, Cristopher
2001
Subtree-counting loops. Zbl 1019.20032
Lemieux, François; Moore, Cristopher; Thérien, Denis
2001
Satisfiability of systems of equations over finite monoids. Zbl 0999.68262
Moore, Cristopher; Tesson, Pascal; Thérien, Denis
2001
Quantum automata and quantum grammars. Zbl 0939.68037
Moore, Cristopher; Crutchfield, J. P.
2000
Iteration, inequalities, and differentiability in analog computers. Zbl 0967.68075
Campagnolo, Manuel Lameiras; Moore, Cristopher; Costa, José Félix
2000
Internal diffusion-limited aggregation: parallel algorithms and complexity. Zbl 0959.82026
Moore, Cristopher; Machta, Jonathan
2000
Circuits and expressions with nonassociative gates. Zbl 0955.68053
Moore, Cristopher; Thérien, Denis; Lemieux, François; Berman, Joshua; Drisko, Arthur
2000
Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet. Zbl 0959.82005
Moore, Cristopher; Newman, M. E. J.
2000
Queues, stacks, and transcendentality at the transition to chaos. Zbl 0976.37016
Moore, Cristopher; Lakdawala, Porus
2000
Polyabelian loops and Boolean completeness. Zbl 1051.20033
Lemieux, François; Moore, Cristopher; Thérien, Denis
2000
Closed-form analytic maps in one and two dimensions can simulate universal Turing machines. Zbl 0912.68033
Koiran, Pascal; Moore, Cristopher
1999
The computational complexity of sandpiles. Zbl 0964.82037
Moore, Cristopher; Nilsson, Martin
1999
Complexity of two-dimensional patterns. Zbl 0917.68156
Lindgren, Kristian; Moore, Cristopher; Nordahl, Mats
1998
Dynamical recognizers: real-time language recognition by analog computers. Zbl 0902.68098
Moore, Cristopher
1998
Predicting nonlinear cellular automata quickly by decomposing them into linear ones. Zbl 0932.37004
Moore, Cristopher
1998
Majority-vote cellular automata, Ising dynamics, and $$\mathbf P$$-completeness. Zbl 0924.68145
Moore, Cristopher
1997
Quasilinear cellular automata. Zbl 1194.37023
Moore, Cristopher
1997
Commuting cellular automata. Zbl 1338.68189
Moore, Cristopher; Boykett, Timothy
1997
Recursion theory on the reals and continuous-time computation. Zbl 0871.68027
Moore, Cristopher
1996
Life without death is P-complete. Zbl 0912.68140
Griffeath, David; Moore, Cristopher
1996
Algebraic properties of the block transformation on cellular automata. Zbl 0893.68109
Moore, Christopher; Drisko, Arthur A.
1996
Braids in classical dynamics. Zbl 1050.37522
Moore, Cristopher
1993
Generalized shifts: Unpredictability and undecidability in dynamical systems. Zbl 0725.58013
Moore, Cristopher
1991
Generalized one-sided shifts and maps of the interval. Zbl 0736.58020
Moore, Cristopher
1991
Unpredictability and undecidability in dynamical systems. Zbl 1050.37510
Moore, Cristopher
1990
all top 5

#### Cited by 1,095 Authors

 24 Coja-Oghlan, Amin 20 Qiu, Daowen 18 Moore, Cristopher 16 Yakaryılmaz, Abuzer 13 Li, Lvzhou 12 Bournez, Olivier 12 Mereghetti, Carlo 11 Campagnolo, Manuel Lameiras 11 Goles Chacc, Eric 11 Palano, Beatrice 10 Costa, José Félix 9 Graça, Daniel Silva 8 Crutchfield, James P. 8 Levine, Lionel 8 Shabanov, Dmitry A. 8 Yan, Duokui 8 Zhang, Shiqing 8 Zheng, Shenggen 7 Montealegre, Pedro 7 Mycka, Jerzy 7 Ouyang, Tiancheng 7 Tucker, John V. 6 Beggs, Edwin J. 6 Gruska, Jozef 6 Kang, Mihyun 6 Lelarge, Marc 6 Say, A. C. Cem 5 Abbe, Emmanuel 5 Allender, Eric W. 5 Ambainis, Andris 5 Andrés Montoya, Juan 5 Efthymiou, Charilaos 5 García-Azpeitia, Carlos 5 Hirvensalo, Mika 5 Koiran, Pascal 5 Massoulié, Laurent 5 Mateus, Paulo C. 5 Perkins, Will 5 Pradella, Matteo 5 Yamakami, Tomoyuki 4 Ablaev, Farid M. 4 Anselmo, Marcella 4 Arrigo, Francesca 4 Behrisch, Michael 4 Bertoni, Alberto 4 Bhatia, Amandeep Singh 4 Bianchi, Maria Paola 4 Blondel, Vincent D. 4 Buescu, Jorge 4 Calleja, Renato C. 4 Deng, Chunhua 4 Gainutdinova, Aida 4 Giammarresi, Dora 4 Higham, Desmond J. 4 Madonia, Maria 4 Mráz, František 4 Nishimura, Harumichi 4 Noferini, Vanni 4 Ojakian, Kerry 4 Otto, Friedrich 4 Pak, Igor 4 Průša, Daniel 4 Siegelmann, Hava T. 4 Vasil’ev, Aleksandr Valer’evich 4 Woods, Damien 3 Adamatzky, Andrew I. 3 Bandeira, Afonso S. 3 Bapst, Victor 3 beim Graben, Peter 3 Crespi Reghizzi, Stefano 3 Dani, Varsha 3 Doedel, Eusebius J. 3 Formenti, Enrico 3 Friedrich, Tobias 3 Gamarnik, David 3 Gronchi, Giovanni-Federico 3 Gulikers, Lennart 3 Hainry, Emmanuel 3 Istrate, Gabriel I. 3 Ivanyos, Gábor 3 Kapetanopoulos, Tobias 3 Kaporis, Alexis C. 3 Kirousis, Lefteris Miltiades 3 Krivelevich, Michael 3 Lei, Jing 3 Lu, Ruqian 3 Mejía, Carolina 3 Montanari, Andrea 3 Perrot, Kévin 3 Perry, Amelia 3 Pouly, Amaury 3 Ravelomanana, Vlady 3 Ravi, S. S. 3 Rémila, Eric 3 Rötteler, Martin 3 Saia, Jared 3 Santha, Miklos 3 Simmons, Skyler C. 3 Sly, Allan 3 Tamon, Christino ...and 995 more Authors
all top 5

#### Cited in 186 Serials

 109 Theoretical Computer Science 19 Journal of Computer and System Sciences 17 Random Structures & Algorithms 16 Applied Mathematics and Computation 15 Information and Computation 14 Physica D 13 Quantum Information Processing 12 International Journal of Foundations of Computer Science 11 The Annals of Statistics 11 Celestial Mechanics and Dynamical Astronomy 11 Combinatorics, Probability and Computing 9 International Journal of Theoretical Physics 9 Algorithmica 9 Natural Computing 8 Communications in Mathematical Physics 8 European Journal of Combinatorics 8 Journal of Complexity 8 Chaos 8 Journal of Statistical Mechanics: Theory and Experiment 7 Discrete Applied Mathematics 7 Journal of Mathematical Physics 7 Chaos, Solitons and Fractals 7 Advances in Mathematics 7 SIAM Journal on Computing 7 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 6 SIAM Journal on Discrete Mathematics 6 The Annals of Applied Probability 6 Linear Algebra and its Applications 6 Lobachevskii Journal of Mathematics 6 Journal of Machine Learning Research (JMLR) 5 Journal of Statistical Physics 5 Advances in Applied Mathematics 5 Neural Computation 5 Theory of Computing Systems 5 RAIRO. Theoretical Informatics and Applications 4 Information Processing Letters 4 Journal of Mathematical Analysis and Applications 4 Nonlinearity 4 Journal of Geometry and Physics 4 The Annals of Probability 4 Journal of Combinatorial Theory. Series B 4 MSCS. Mathematical Structures in Computer Science 4 Journal of Mathematical Sciences (New York) 4 RAIRO. Theoretical Informatics and Applications 4 Journal of High Energy Physics 4 Journal of Physics A: Mathematical and Theoretical 4 Electronic Journal of Statistics 3 Acta Informatica 3 Archive for Rational Mechanics and Analysis 3 Discrete Mathematics 3 Physica A 3 Physics Reports 3 Discrete & Computational Geometry 3 SIAM Review 3 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 3 Distributed Computing 3 Computational Complexity 3 The Electronic Journal of Combinatorics 3 Sbornik: Mathematics 3 Forum of Mathematics, Sigma 3 Mathematical Statistics and Learning 2 Artificial Intelligence 2 Inventiones Mathematicae 2 Journal of Applied Probability 2 Journal of Combinatorial Theory. Series A 2 Journal of Computational and Applied Mathematics 2 Annals of Pure and Applied Logic 2 Journal of Symbolic Computation 2 Probability Theory and Related Fields 2 Statistical Science 2 Computers & Operations Research 2 Neural Networks 2 Discrete Mathematics and Applications 2 International Journal of Computer Mathematics 2 Bulletin of the American Mathematical Society. New Series 2 Discrete and Continuous Dynamical Systems 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Regular and Chaotic Dynamics 2 Communications in Nonlinear Science and Numerical Simulation 2 International Journal of Modern Physics C 2 Advances in Complex Systems 2 The European Physical Journal B. Condensed Matter and Complex Systems 2 Logical Methods in Computer Science 2 The Annals of Applied Statistics 2 Computer Science Review 1 International Journal of Modern Physics B 1 ACM Computing Surveys 1 Advances in Applied Probability 1 Bulletin of the Australian Mathematical Society 1 The Canadian Journal of Statistics 1 International Journal of General Systems 1 Israel Journal of Mathematics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physics Letters. A 1 Physics Letters. B 1 Reports on Mathematical Physics 1 Reviews of Modern Physics 1 Rocky Mountain Journal of Mathematics 1 Russian Mathematical Surveys 1 The Mathematical Intelligencer ...and 86 more Serials
all top 5

#### Cited in 53 Fields

 405 Computer science (68-XX) 150 Combinatorics (05-XX) 123 Quantum theory (81-XX) 74 Dynamical systems and ergodic theory (37-XX) 71 Probability theory and stochastic processes (60-XX) 67 Mechanics of particles and systems (70-XX) 57 Mathematical logic and foundations (03-XX) 49 Statistical mechanics, structure of matter (82-XX) 43 Statistics (62-XX) 30 Information and communication theory, circuits (94-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 23 Group theory and generalizations (20-XX) 23 Operations research, mathematical programming (90-XX) 20 Numerical analysis (65-XX) 19 Linear and multilinear algebra; matrix theory (15-XX) 16 Ordinary differential equations (34-XX) 16 Biology and other natural sciences (92-XX) 15 Number theory (11-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 7 Convex and discrete geometry (52-XX) 7 Global analysis, analysis on manifolds (58-XX) 7 Fluid mechanics (76-XX) 6 Systems theory; control (93-XX) 4 Category theory; homological algebra (18-XX) 4 Differential geometry (53-XX) 4 General topology (54-XX) 4 Relativity and gravitational theory (83-XX) 3 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Field theory and polynomials (12-XX) 3 Commutative algebra (13-XX) 3 Nonassociative rings and algebras (17-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Functional analysis (46-XX) 3 Manifolds and cell complexes (57-XX) 2 Topological groups, Lie groups (22-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Partial differential equations (35-XX) 2 Difference and functional equations (39-XX) 2 Operator theory (47-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Potential theory (31-XX) 1 Special functions (33-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Mathematics education (97-XX)