slide1 n.
Download
Skip this Video
Download Presentation
Brownian Computation Charles H. Bennett IBM Research

Loading in 2 Seconds...

play fullscreen
1 / 10

Brownian Computation Charles H. Bennett IBM Research - PowerPoint PPT Presentation


  • 85 Views
  • Uploaded on

Brownian Computation Charles H. Bennett IBM Research. I. Classification of Computers from thermodynamic viewpoint A. Irreversible B. Reversible 1.Ballistic (e.g. billiard ball model ) 2. Brownian (e.g. RNA polymerase) 3. Intermediate (like walk on a 1d lattice with

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Brownian Computation Charles H. Bennett IBM Research' - dalmar


Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Brownian Computation

Charles H. Bennett

IBM Research

slide2

I. Classification of Computers from thermodynamic viewpoint

    • A. Irreversible
    • B. Reversible
    • 1.Ballistic (e.g. billiard ball model )
    • 2. Brownian (e.g. RNA polymerase)
    • 3. Intermediate (like walk on a 1d lattice with
    • mean free path >1)
  • II. Error and Error Correction in Brownian Computers
slide6

Kinds of computation graph for Brownian computers

Extraneous predecessors

Forward direction of

Intended computation

slide7

Potential Energy Surface for Brownian Computer

Ee

E0

Extraneous (error) state

Initial state

Intended successor

Error probability per step approx. exp [ (E0 -Ee ) / kT ]

slide8

Proofreading in DNA Replication

Polymerase (1) tries to insert correct base, but occasionally (2) makes an error. Exonuclease (3) tries to remove errors, but occasionally (4) removes correct bases. When both reactions are driven hard forward the error rate is the product of their individual error rates.