Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Lower bounds on probabilistic linear decision trees

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
keywords
authors
Marc Snir
title
Lower bounds on probabilistic linear decision trees
type
journal
year
1985
source
Theoretical Computer Science
pages
69-82
volume
38
issue
C
link
https://www.mendeley.com/catalogue/7222b3a8-7237-38e8-a9a5-908afa5b99e4/(0)

Counts

Citation count
Page views
0

Identifiers

  • doi: 10.1016/0304-3975(85)90210-5 (Google search)
  • issn: 03043975
  • sgr: 0022067041
  • scopus: 2-s2.0-0022067041
  • pui: 215225567