Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

A note on monte carlo primality tests and algorithmic information theory

From Thermodynamics of Computation
reference groups
Computer Science Engineering to Address Energy Costs
author-supplied keywords
keywords
authors
Gregory J. Chaitin
Jacob T. Schwartz
title
A note on monte carlo primality tests and algorithmic information theory
type
journal
year
1978
source
Communications on Pure and Applied Mathematics
pages
521-527
volume
31
issue
4
link
https://www.mendeley.com/catalogue/f46661bd-9f3d-3d44-b61b-641e31bcd57c/(0)

Counts

Citation count
19
Page views
4

Identifiers

  • doi: 10.1002/cpa.3160310407 (Google search)
  • issn: 10970312
  • sgr: 84980151697
  • scopus: 2-s2.0-84980151697
  • pui: 416018896