2000/05/01 by Sorin Istrail · 1 citation
Mathematics · Physics and Astronomy · #Stochastic processes and statistical mechanics #Markov Chains and Monte Carlo Methods #Theoretical and Computational Physics #Citation #Statistical mechanics #Curse of dimensionality #Computer science #Ising model #Completeness (order theory) #Discrete mathematics #Mathematics #Statistical physics #Artificial intelligence #Library science #Physics
paper · doi:10.1145/335305.335316
openalex publication_date 2000/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
Article Free Access Share on Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intracatability for the partition function of the Ising model across non-planar surfaces (extended abstract) Author: Sorin Istrail Sandia National Laboratories, Applied Mathematics Department, MS 1110, Albuquerque, NM Sandia National Laboratories, Applied Mathematics Department, MS 1110, Albuquerque, NMView Profile Authors Info & Claims STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computingMay 2000 Pages 87–96https://doi.org/10.1145/335305.335316Published:01 May 2000Publication History 34citation1,337DownloadsMetricsTotal Citations34Total Downloads1,337Last 12 Months164Last 6 weeks29 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF