Cristopher Moore

发表

Minimum Circuit Size, Graph Isomorphism, and Related Problems

Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, 2018, SIAM J. Comput..

Complexity in Dynamical Systems

Cristopher Moore, 1991 .

Circuits and Expressions with Nonassociative Gates

Cristopher Moore, Denis Thérien, François Lemieux, 2000, J. Comput. Syst. Sci..

A message-passing approach for threshold models of behavior in networks

Cristopher Moore, Munik Shrestha, C. Moore, 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

An Analog Characterization of the Grzegorczyk Hierarchy

Cristopher Moore, José Félix Costa, Manuel Lameiras Campagnolo, 2002, J. Complex..

Approximate Representations and Approximate Homomorphisms pdf

Alexander Russell, Cristopher Moore, 2010, ArXiv.

Dynamical Recognizers: Real-time Language Recognition by Analog Computers (Extended Abstract)

Cristopher Moore, 1997 .

Generalized shifts: unpredictability and undecidability in dynamical systems

Cristopher Moore, C Moore, 1991 .

Scalable detection of statistically significant communities and hierarchies, using message passing for modularity

Cristopher Moore, Pan Zhang, C. Moore, 2014, Proceedings of the National Academy of Sciences.

Counting connected graphs and hypergraphs via the probabilistic method

Cristopher Moore, Amin Coja-Oghlan, Vishal Sanwalani, 2007, Random Struct. Algorithms.

Group representations that resist random sampling

Shachar Lovett, Alexander Russell, Cristopher Moore, 2015, Random Struct. Algorithms.

Equation Satisfiability and Program Satisfiability for Finite Monoids

Cristopher Moore, Denis Thérien, Pierre McKenzie, 2000, MFCS.

Iteration, Inequalities, and Differentiability in Analog Computers

Cristopher Moore, José Félix Costa, Manuel Lameiras Campagnolo, 2000, J. Complex..

Topological phase transition in a network model with preferential attachment and node removal

Cristopher Moore, Heiko Bauke, Jean-Baptiste Rouquier, 2011, ArXiv.

Structural Inference of Hierarchies in Networks pdf

Cristopher Moore, Mark E. J. Newman, Aaron Clauset, 2006, SNA@ICML.

A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas

Cristopher Moore, Moshe Y. Vardi, Gabriel Istrate, 2007, Random Struct. Algorithms.

The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts

Alexander Russell, Cristopher Moore, Leonard J. Schulman, 2007, SIAM J. Comput..

The phase transition in 1-in-k SAT and NAE 3-SAT

Cristopher Moore, Gabriel Istrate, Arthur D. Chtcherba, 2001, SODA '01.

Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem

Alexander Russell, Cristopher Moore, Sixia Chen, 2013, APPROX-RANDOM.

Another Way to Perform the Quantum Fourier Transform in Linear Parallel Time

Cristopher Moore, Cristopher Moore, 1998, quant-ph/9801038.

The asymptotic order of the random k-SAT threshold

Cristopher Moore, Dimitris Achlioptas, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

Generic quantum Fourier transforms

Alexander Russell, Cristopher Moore, Daniel N. Rockmore, 2004, SODA '04.

How Do Networks Become Navigable

Cristopher Moore, Aaron Clauset, 2003 .

Counting, fanout and the complexity of quantum ACC

Cristopher Moore, Chris Pollett, Steven Homer, 2002, Quantum Inf. Comput..

The Chromatic Number of Random Regular Graphs

Cristopher Moore, Dimitris Achlioptas, 2004, APPROX-RANDOM.

Lecture Notes on Automata, Languages, and Grammars pdf

Cristopher Moore, 2019, ArXiv.

The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime

Jess Banks, Cristopher Moore, Robert Kleinberg, 2019, SIAM J. Comput..

Life Without Death is P-complete

Cristopher Moore, David Griffeath, D. Griffeath, 1997, Complex Syst..

Quantum Walks on the Hypercube

Alexander Russell, Cristopher Moore, 2002, RANDOM.

Hiding Satisfying Assignments: Two Are Better than One

Cristopher Moore, Dimitris Achlioptas, Haixia Jia, 2004, AAAI.

Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics pdf

Thomas P. Hayes, Cristopher Moore, Cristopher Moore, 2014, ArXiv.

Introduction: Where Statistical Physics Mects Computation

Cristopher Moore, Gabriel Istrate, Allon G. Percus, 2006, Computational Complexity and Statistical Physics.

Statistical Inference for Detecting Structures and Anomalies in Networks

Cristopher Moore, Aaron Clauset, Mark Newman, 2015 .

How close can we come to a parity function when there isn't one? pdf

Alexander Russell, Cristopher Moore, 2010, ArXiv.

The Power of Choice for Random Satisfiability

Thomas P. Hayes, Cristopher Moore, Josep Díaz, 2012, APPROX-RANDOM.

Model selection for degree-corrected block models

Cristopher Moore, Florent Krzakala, Lenka Zdeborová, 2012, Journal of statistical mechanics.

Rectangles and Squares Recognized by Two-Dimensional Automata

Jarkko Kari, Cristopher Moore, C. Moore, 2004, Theory Is Forever.

Community detection, link prediction, and layer interdependence in multilayer networks

Cristopher Moore, Daniel B. Larremore, Caterina De Bacco, 2017, Physical review. E.

Online Terrain Estimation Using Internal Sensors

Cristopher Moore, D. Sadhukhan, 2003 .

Circuit partitions and #P-complete products of inner products pdf

Alexander Russell, Cristopher Moore, 2010, ArXiv.

Tight Bounds on the Threshold for Permuted k-Colorability pdf

Cristopher Moore, Varsha Dani, Anna Olson, 2011, APPROX-RANDOM.

Sampling Grid Colorings with Fewer Colors

Cristopher Moore, Michael Molloy, Dimitris Achlioptas, 2004, LATIN.

Almost all graphs with average degree 4 are 3-colorable

Cristopher Moore, Dimitris Achlioptas, C. Moore, 2002, STOC '02.

The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks pdf

Alexander Russell, Cristopher Moore, Hang T. Dinh, 2010, ArXiv.

Phase transitions in semisupervised clustering of sparse networks

Cristopher Moore, Lenka Zdeborová, Pan Zhang, 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

Upper and Lower Bounds on Continuous-Time Computation

Cristopher Moore, Manuel Lameiras Campagnolo, C. Moore, 2000, UMC.

Almost all graphs with average degree 4 are 3-colorable

Cristopher Moore, Dimitris Achlioptas, 2003, J. Comput. Syst. Sci..

Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem pdf

Alexander Russell, Cristopher Moore, Sixia Chen, 2013, ArXiv.

Model selection for stochastic block models

Thomas P. Hayes, Cristopher Moore, Xiaoran Yan, 2013 .

A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas

Cristopher Moore, Moshe Y. Vardi, Gabriel Istrate, 2005, APPROX-RANDOM.

Optimal ε-Biased Sets with Just a Little Randomness

Alexander Russell, Cristopher Moore, 2015, SIAM J. Discret. Math..

The Kikuchi Hierarchy and Tensor PCA

Cristopher Moore, Alexander S. Wein, Ahmed El Alaoui, 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).

The rigidity transition in random graphs pdf

Cristopher Moore, Louis Theran, Shiva Prasad Kasiviswanathan, 2010, SODA '11.

Graph Isomorphism and Circuit Size pdf

Eric Allender, Joshua A. Grochow, Cristopher Moore, 2015, Electron. Colloquium Comput. Complex..

The Complexity of the Fermionant and Immanants of Constant Width [Note] pdf

Cristopher Moore, Stephan Mertens, C. Moore, 2011, Theory Comput..

A physical model for efficient ranking in networks

Cristopher Moore, Daniel B. Larremore, Caterina De Bacco, 2017, Science Advances.

Quantum automata and quantum grammars

James P. Crutchfield, Cristopher Moore, 2000, Theor. Comput. Sci..

Parallel complexity of random Boolean circuits pdf

Cristopher Moore, Stephan Mertens, Simon Dedeo, 2011, ArXiv.

Community detection in networks with unequal groups

Cristopher Moore, Mark E. J. Newman, Pan Zhang, 2015, Physical review. E.

Independent Sets in Random Graphs from the Weighted Second Moment Method

Cristopher Moore, Varsha Dani, Varsha Dani, 2010, APPROX-RANDOM.

A Graph Integral Formulation of the Circuit Partition Polynomial

Alexander Russell, Cristopher Moore, 2011, Comb. Probab. Comput..

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

Jess Banks, Cristopher Moore, Florent Krzakala, 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

On the bias of traceroute sampling: or, power-law degree distributions in regular graphs

Cristopher Moore, David Kempe, Aaron Clauset, 2005, STOC '05.

The power of basis selection in fourier sampling: hidden subgroup problems in affine groups

Alexander Russell, Cristopher Moore, Leonard J. Schulman, 2004, SODA '04.

The resolution complexity of random graph k-colorability

David G. Mitchell, Cristopher Moore, Joseph C. Culberson, 2005, Discret. Appl. Math..

Percolation is Odd

Cristopher Moore, Stephan Mertens, 2019, Physical review letters.

Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups

Alexander Russell, Cristopher Moore, A. Russell, 2015, SIAM J. Discret. Math..

An Entropic Proof of Chang's Inequality pdf

Alexander Russell, Russell Impagliazzo, Cristopher Moore, 2014, SIAM J. Discret. Math..

Computational Complexity and Statistical Physics

Cristopher Moore, Gabriel Istrate, Allon G. Percus, 2006, Santa Fe Institute Studies in the Sciences of Complexity.

Algebraic Properties of the Block Transformation on Cellular Automata

Cristopher Moore, Arthur A. Drisko, 1996, Complex Syst..

Forkable Strings are Rare

Aggelos Kiayias, Alexander Russell, Cristopher Moore, 2017, IACR Cryptol. ePrint Arch..

Tree codes and a conjecture on exponential sums

Cristopher Moore, Leonard J. Schulman, C. Moore, 2013, ITCS.

From Spin Glasses to Hard Satisfiable Formulas

Bart Selman, Cristopher Moore, Haixia Jia, 2004, SAT.

Codes, lower bounds, and phase transitions in the symmetric rendezvous problem

Thomas P. Hayes, Alexander Russell, Cristopher Moore, 2016, Random Struct. Algorithms.

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

Jess Banks, Cristopher Moore, Jiaming Xu, 2017, ISIT.

Continuous and Discrete Methods in Computer Science

Cristopher Moore, 2010, LATIN.

Recursion Theory on the Reals and Continuous-Time Computation

Cristopher Moore, C. Moore, Cristopher Moore, 1996, Theor. Comput. Sci..

Linear Consistency for Proof-of-Stake Blockchains pdf

Aggelos Kiayias, Alexander Russell, Cristopher Moore, 2019, ArXiv.

The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime

Jess Banks, Cristopher Moore, Robert D. Kleinberg, 2017, APPROX-RANDOM.

Random graph models for dynamic networks

Xiao Zhang, Cristopher Moore, Mark E. J. Newman, 2016, The European Physical Journal B.

Quasilinear cellular automata

Cristopher Moore, C. Moore, Cristopher Moore, 1997, adap-org/9701001.

The phase transition in random regular exact cover pdf

Cristopher Moore, 2015, ArXiv.

Scalable text and link analysis with mixed-topic link models

Cristopher Moore, Lise Getoor, Xiaoran Yan, 2013, KDD.

Spectral redemption in clustering sparse networks

Elchanan Mossel, Cristopher Moore, Florent Krzakala, 2013, Proceedings of the National Academy of Sciences.

The Nature of Computation

Cristopher Moore, Stephan Mertens, C. Moore, 2011 .

One-Dimensional Peg Solitaire

David Eppstein, Cristopher Moore, 2000, ArXiv.

Hard Tiling Problems with Simple Tiles

Cristopher Moore, John Michael Robson, 2001, Discret. Comput. Geom..

On the computational power of probabilistic and quantum branching program

Marek Karpinski, Cristopher Moore, Farid M. Ablayev, 2005, Inf. Comput..

Regarding a Representation-Theoretic Conjecture of Wigderson pdf

Alexander Russell, Cristopher Moore, 2010, ArXiv.

MAX k‐CUT and approximating the chromatic number of random graphs

Cristopher Moore, Amin Coja-Oghlan, Vishal Sanwalani, 2003, Random Struct. Algorithms.

Quantum Circuits: Fanout, Parity, and Counting

Cristopher Moore, 1999, Electron. Colloquium Comput. Complex..

Detectability thresholds and optimal algorithms for community structure in dynamic networks pdf

Cristopher Moore, Pan Zhang, Leto Peel, 2015, ArXiv.

A simple constant-probability RP reduction from NP to Parity P pdf

Alexander Russell, Cristopher Moore, A. Russell, 2008, Electron. Colloquium Comput. Complex..

The symmetric group defies strong Fourier sampling

Alexander Russell, Cristopher Moore, Leonard J. Schulman, 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics

Alexander Russell, Eric Allender, Cristopher Moore, 2002, NIPS.

Phase transition in the detection of modules in sparse networks

Cristopher Moore, Florent Krzakala, Lenka Zdeborová, 2011, Physical review letters.

Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions pdf

Cristopher Moore, Xiaoran Yan, Yaojia Zhu, 2012, J. Complex Networks.

Quantum algorithms for Simon's problem over general groups

Alexander Russell, Cristopher Moore, Gorjan Alagic, 2006, SODA '07.

Dynamical recognizers (extended abstract): real-time language recognition by analog computers

Cristopher Moore, C. Moore, 1997 .

Closed-for Analytic Maps in One and Two Dimensions can Simulate Universal Turing Machines

Cristopher Moore, Pascal Koiran, 1999, Theor. Comput. Sci..

Special Section on the Fifty-Sixth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)

Santosh S. Vempala, Cristopher Moore, 2018, SIAM J. Comput..

Tiling groups for Wang tiles

Ivan Rapaport, Cristopher Moore, Eric Rémila, 2002, SODA '02.

Parallel Quantum Computation and Quantum Codes

Martin Nilsson, Cristopher Moore, 2001, SIAM J. Comput..

Quantum and Stochastic Branching Programs of Bounded Width

Cristopher Moore, Farid M. Ablayev, Chris Pollett, 2002, ICALP.

Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems pdf

Alexander Russell, Cristopher Moore, Hang T. Dinh, 2011, ArXiv.

Approximating the Permanent via Nonabelian Determinants pdf

Alexander Russell, Cristopher Moore, 2012, SIAM J. Comput..

Circuits and expressions with non-associative gates

Cristopher Moore, Denis Thérien, François Lemieux, 1997, Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.

Quantum and Stochastic Programs of Bounded Width

Cristopher Moore, Farid M. Ablayev, Chris Pollett, 2002, Electron. Colloquium Comput. Complex..

Quantum algorithms for Simon's problem over nonabelian groups

Alexander Russell, Cristopher Moore, Gorjan Alagic, 2009, TALG.

On the universal structure of human lexical semantics

Ian Maddieson, William Croft, W. Bruce Croft, 2015, Proceedings of the National Academy of Sciences.

On the 2-Colorability of Random Hypergraphs

Cristopher Moore, Dimitris Achlioptas, C. Moore, 2002, RANDOM.

How Much Backtracking Does It Take to Color Random Graphs? Rigorous Results on Heavy Tails

Cristopher Moore, Haixia Jia, 2004, CP.

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

Jess Banks, Cristopher Moore, Jiaming Xu, 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs

Cristopher Moore, David Kempe, Aaron Clauset, 2005, JACM.

Phase Transitions in Community Detection: A Solvable Toy Model pdf

Armen E. Allahverdyan, Cristopher Moore, Aram Galstyan, 2013, ArXiv.

Finding conjugate stabilizer subgroups in PSL and related groups

Alexander Russell, Cristopher Moore, Aaron Denney, 2008, Quantum Inf. Comput..

Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively pdf

Cristopher Moore, Doug Strain, Haixia Jia, 2005, AAAI.

MAX k‐CUT and approximating the chromatic number of random graphs

Cristopher Moore, Amin Coja-Oghlan, Vishal Sanwalani, 2003, Random Struct. Algorithms.

A message-passing approach for recurrent-state epidemic models on networks

Cristopher Moore, Munik Shrestha, Samuel V. Scarpino, 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

Designing Strassen's algorithm

Joshua A. Grochow, Cristopher Moore, C. Moore, 2017, Electron. Colloquium Comput. Complex..

Matrix multiplication algorithms from group orbits pdf

Joshua A. Grochow, Cristopher Moore, Cristopher Moore, 2016, ArXiv.

Active Learning for Hidden Attributes in Networks pdf

Cristopher Moore, Jean-Baptiste Rouquier, Xiaoran Yan, 2010, ArXiv.

Computational Complexity, Phase Transitions, and Message-Passing for Community Detection pdf

Cristopher Moore, Alaa Saade, Aurelien Decelle, 2014, ArXiv.

Limitations of quantum coset states for graph isomorphism

Martin Rötteler, Alexander Russell, Cristopher Moore, 2006, STOC '06.

Stability Analysis of Financial Contagion Due to Overlapping Portfolios

Cristopher Moore, Munik Shrestha, J. Doyne Farmer, 2012, ArXiv.

Continuum Percolation Thresholds in Two Dimensions

Cristopher Moore, Stephan Mertens, C. Moore, 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism

Alexander Russell, Cristopher Moore, Piotr Sniady, 2010, SIAM J. Comput..

Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications

Cristopher Moore, Florent Krzakala, Lenka Zdeborová, 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

Bounds on the Quantum Satisfiability Threshold

Alexander Russell, Cristopher Moore, Sergey Bravyi, 2009, ICS.

Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism

Cristopher Moore, 2005, ESA.

Limitations of single coset states and quantum algorithms for code equivalence

Alexander Russell, Cristopher Moore, Hang T. Dinh, 2015, Quantum Inf. Comput..

Ribbon Tile Invariants from the Signed Area

Cristopher Moore, Igor Pak, 2002, J. Comb. Theory, Ser. A.

Counting connected graphs and hypergraphs via the probabilistic method

Cristopher Moore, Amin Coja-Oghlan, Vishal Sanwalani, 2007, Random Struct. Algorithms.

Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions pdf

Alexander Russell, Cristopher Moore, 2014, ArXiv.

One-Dimensional Peg Solitaire, and Duotaire

David Eppstein, Cristopher Moore, D. Eppstein, 2000, ArXiv.

Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts

Cristopher Moore, David Kempe, Mahyar Salek, 2009, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

Dynamical Recognizers: Real-Time Language Recognition by Analog Computers

Cristopher Moore, C. Moore, Cristopher Moore, 1998, Theor. Comput. Sci..

McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks

Alexander Russell, Cristopher Moore, Hang T. Dinh, 2011, CRYPTO.

Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold

Cristopher Moore, Dimitris Achlioptas, C. Moore, 2003, SIAM J. Comput..

Building the Components for a Biomolecular Computer

Cristopher Moore, Darko Stefanovic, Milan N. Stojanovic, 2004, DNA.

Global connectivity from local geometric constraints for sensor networks with various wireless footprints

Dana Randall, Cristopher Moore, David Galvin, 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

An n-Dimensional Generalization of the Rhombus Tiling

Cristopher Moore, Mats G. Nordahl, Joakim Linde, 2001, DM-CCG.

Disease spreading and percolation in small-world networks

Cristopher Moore, Mark Newman, 1999 .

Commuting Cellular Automata

Cristopher Moore, Timothy Boykett, C. Moore, 1997, Complex Syst..

Satisfiability of Systems of Equations over Finite Monoids

Cristopher Moore, Denis Thérien, Pascal Tesson, 2001, MFCS.

Frontmatter, Table of Contents, Preface, Conference Organization

Klaus Jansen, Nikhil R. Devanur, José D. P. Rolim, 2014, APPROX-RANDOM.

New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata

Jarkko Kari, Cristopher Moore, 2001, STACS.

The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness pdf

Cristopher Moore, C. Moore, Cristopher Moore, 2017, Bull. EATCS.

The Symmetric Group Defies Strong Fourier Sampling

Alexander Russell, Cristopher Moore, Leonard J. Schulman, 2008, SIAM J. Comput..

Bounds on the quantum satisfibility threshold pdf

Alexander Russell, Cristopher Moore, Sergey Bravyi, 2009, ArXiv.

Minimum Circuit Size, Graph Isomorphism, and Related Problems pdf

Eric Allender, Joshua A. Grochow, Dieter van Melkebeek, 2017, Electron. Colloquium Comput. Complex..

For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets

Alexander Russell, Cristopher Moore, 2007, Quantum Inf. Comput..

Accuracy and scaling phenomena in Internet mapping.

Cristopher Moore, Aaron Clauset, A. Clauset, 2004, Physical review letters.

Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation pdf

Cristopher Moore, Samuel V. Scarpino, Alexander M. Mercier, 2021, ArXiv.

Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains

Aggelos Kiayias, Cristopher Moore, Saad Quader, 2021, IACR Cryptol. ePrint Arch..

Improved Reconstruction of Random Geometric Graphs pdf

Thomas P. Hayes, Cristopher Moore, Varsha Dani, 2022, ICALP.

Belief propagation for permutations, rankings, and partial orders pdf

George T. Cantwell, Cristopher Moore, 2021, ArXiv.

Predicting nonlinear cellular automata quickly by decomposing them into linear ones

Cristopher Moore, Cristopher Moore, 1997, patt-sol/9701008.

Equation Satis ability and Program Satis ability forFinite

Cristopher Moore, MonoidsDavid Mix Barrington, Pierre M Kenzie, 2000 .

Lattice Gas Prediction is P-Complete

Cristopher Moore, Mats G. Nordahl, C. Moore, 1997, comp-gas/9704001.

Explicit Multiregister Measurements for Hidden Subgroup Problems; or, Fourier Sampling Strikes Back

Alexander Russell, Cristopher Moore, A. Russell, 2005 .

Braids in classical gravity

Cristopher Moore, C. Moore, 1993 .

Exact solutions for models of evolving networks with addition and deletion of nodes.

Gourab Ghoshal, Cristopher Moore, M E J Newman, 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

Non-Abelian Cellular Automata

Cristopher Moore, 1995 .

New constructions in cellular automata

Cristopher Moore, David Griffeath, D. Griffeath, 2003 .

Strong Fourier Sampling Fails over $G^n$

Alexander Russell, Cristopher Moore, Gorjan Alagic, 2005 .

Quasilinear cellular automata

Cristopher Moore, C. Moore, 1997, adap-org/9701001.

Community Detection with the z-Laplacian

Cristopher Moore, M. Newman, Mark Newman, 2014 .

Sampling grid colourings with fewer colours

Cristopher Moore, Michael Molloy, Dimitris Achlioptas, 2004 .

The Computational Complexity of Sandpiles

Martin Nilsson, Cristopher Moore, 1999 .

Complexity of Two-Dimensional Patterns

Cristopher Moore, Mats G. Nordahl, Kristian Lindgren, 1998 .

Why Mapping the Internet is Hard

Cristopher Moore, Aaron Clauset, 2004 .

Untangling the roles of parasites in food webs with generative network models

Cristopher Moore, Aaron Clauset, Abigail Z. Jacobs, 2015, bioRxiv.

Predicting Lattice Gases is P-complete

Cristopher Moore, Mats G. Nordahl Santa Fe, 1997 .

Subexponential-Time Algorithms for Hidden Subgroup Problems Over Product Groups

Alexander Russell, Cristopher Moore, Gorjan Alagic, 2006 .

Counting connected graphs and hypergraphs via the probabilistic method

Cristopher Moore, Amin Coja-Oghlan, Vishal Sanwalani, 2007 .

Some Notes on Parallel Quantum Computation

Martin Nilsson, Cristopher Moore, 1998 .

Explicit Multiregister Measurements for Hidden Subgroup Problems

Alexander Russell, Cristopher Moore, A. Russell, 2005, quant-ph/0504067.

Tight Results on Multiregister Fourier Sampling: Quantum Measurements for Graph Isomorphism Require Entanglement

Alexander Russell, Cristopher Moore, 2005 .

Height Representation, Critical Exponents, and Ergodicity in the Four-State Triangular Potts Antiferromagnet

Cristopher Moore, M. E. J. Newman, M. Newman, 1999, cond-mat/9902295.

Computational Complexity in Physics

Cristopher Moore, 2002 .

The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise

Cristopher Moore, M. E. J. Newman, Michael Lachmann, 1999, cond-mat/9907500.

An Analog Characterization of the Subrecursive Functions

Cristopher Moore, Manuel L. Campagnolo, José Félix Costa, 2000 .

Internal Diffusion-Limited Aggregation: Parallel Algorithms and Complexity

Cristopher Moore, Jonathan Machta, C. Moore, 1999, cond-mat/9909233.

A complex legacy

Cristopher Moore, C. Moore, 2011 .

Queues, stacks, and transcendentality at the transition to chaos

Cristopher Moore, Porus Lakdawala, 1998 .

Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness

Cristopher Moore, 1997 .

The Asymptotic Order of the k-SAT Threshold

Cristopher Moore, Dimitris Achlioptas, 2002 .