Parallel Turing Machines 1984 6 citations ? 0 self


     Related Videos
Lecture 12 - Turing Machines (Part 3/10) - YouTube
Turing Machine Lecture - YouTube
[Preview] IET/BCS Turing Lecture 2010 - YouTube
Lecture 14: The Turing Test - Richard Buckland UNSW - YouTube
Alan Turing Father of Computer Science - Eduardo Galeano

     Related Hubpages

Field: More fields of sc...  DOWNLOAD  BOOKMARK REPORT
  •  Doc. Url:    Embed Code: 

  • citeseer  status
    (0) (0 Votes)
    		Views: (1002)   Date: (15-05-09)   Pages: ()

  • Author:  by Juraj Wiedermann  Juraj Wiedermann  Juraj Wiedermann  

  • Abstract:  A new model of parallel computation - a so called Parallel Turing Machine (PTM) - is proposed. It is shown that the PTM does not belong to the two machine classes suggested recently by van Emde Boas, i.e., the PTM belongs neither to the first machine class consisting of the machines which are polynomial-time and linear-space equivalent to the sequential Turing Machine, nor to the second machine class which consists of the machines which satisfy the parallel computation thesis. Further the notion of a pipelined PTM is introduced and the "period" is defied as a complexity measure suitable for evaluating the efficiency of pipelined computations. It is shown that to within...

     Related Documents

     Related Groups

         Related Science News

           More on Sciencestage

           Answers

             News

               Related on Youtube Results
        • Portal 2 co-op Parallel Towers with Shangootiki and UncleSlappy
          Portal 2 co-op Parallel Towers with Shangootiki and UncleSlappy The two of us have come to really like this map, and upon later reflection I've come to realize that very little teamwork is involved to win it, which may ha... From: Shangootiki's channel Views: 0 0 ratings Time: 30:27 More in Gaming
        • Celisa Calacal Physics Parallel Circuit in Home Screencast
          Celisa Calacal Physics Parallel Circuit in Home Screencast Parallel circuit in home. From: Celisa Mia Views: 1 0 ratings Time: 03:21 More in Film & Animation
        • Implants - Parallel - Groezrock 2013 - 27/04/2013
          Implants - Parallel - Groezrock 2013 - 27/04/2013 From: Rodrigo Ribeiro Views: 2 0 ratings Time: 03:57 More in Music
        • 【NNI】Parallel Emotion【オリジナル曲】a_hisa
          【NNI】Parallel Emotion【オリジナル曲】a_hisa [nico nico] http://www.nicovideo.jp/watch/sm20144379 似てるようで全く関係なくて。 音楽：a_hisa http://www.nicovideo.jp/mylist/25263956 http://twitter.com/a_hisa. From: 瑜恩 蔡 Views: 0 0 ratings Time: 03:46 More in Music
        • Celisa Calacal Parallel Circuit Period 4
          Celisa Calacal Parallel Circuit Period 4 Period 4; Parallel Circuit Stimulation. From: Celisa Mia Views: 1 0 ratings Time: 03:14 More in Film & Animation
        • Hitting below parallel with 2 plates :D
          Hitting below parallel with 2 plates :D Yeah the rise was slow as faurk. From: SHAMEFUR DSIPRAY! Views: 0 0 ratings Time: 00:51 More in People & Blogs
        • Tight Parallel Parking In Paris
          Tight Parallel Parking In Paris From: Vendetta Osman Views: 0 0 ratings Time: 00:46 More in Entertainment
        • Resistors in Parallel
          Resistors in Parallel From: 5MinutePhysics Views: 0 0 ratings Time: 07:24 More in Education
        • Gafuik:Parallel
          Gafuik:Parallel From: gymnasticscanada's channel Views: 0 0 ratings Time: 01:04 More in Sports
        • Driver Parallel Lines - Ep.4 Carro Rosalita
          Driver Parallel Lines - Ep.4 Carro Rosalita Skype - roberto_thegamer97 Twitter - https://twitter.com/#!/Roberto_TheGame Facebook - http://www.facebook.com/profile.php?id=100003743847928. From: Roberto TheGmer Views: 0 0 ratings Time: 19:41 More in Gaming
        • TINY Car Parallel Parking SKILL WIN
          TINY Car Parallel Parking SKILL WIN From: comedymaniax Views: 0 0 ratings Time: 00:40 More in Comedy
        • Smith Parallel D Max Replacement Lenses
          Smith Parallel D Max Replacement Lenses http://go.mcyp.net/B004ZCOJQK ------- LEARN MORE HERE Smith Parallel D Max Replacement Lenses. You Will be Taken To Amazon.com For Smith Parallel D Max Repla... From: Lori10caMaximgm8045 Views: 0 0 ratings Time: 00:23 More in People & Blogs
        • Smith Optics Parallel Sunglasses
          Smith Optics Parallel Sunglasses http://go.mcyp.net/B00B5TER04 ------- HIGHLY RECOMMENDED ONLINE SITE Smith Optics Parallel Sunglasses. You Will be Taken To Amazon.com For Smith Optics Paral... From: Lori10caMaximgm8045 Views: 0 0 ratings Time: 00:23 More in People & Blogs
        • Talent show parallel universe
          Talent show parallel universe This is the band Little Motel playing Parallel universe for the talent show. From: Cale woods Views: 0 0 ratings Time: 03:46 More in Comedy
        • Smith Optics Parallel D Max Sunglass
          Smith Optics Parallel D Max Sunglass http://go.mcyp.net/B007NNCU28 ------- READ ALOT MORE Smith Optics Parallel D Max Sunglass. You Will be Taken To Amazon.com For Smith Optics Parallel D Max Su... From: Lori10caMaximgm8045 Views: 0 0 ratings Time: 00:23 More in People & Blogs
        • Smith Optics Parallel Sunglass
          Smith Optics Parallel Sunglass http://go.mcyp.net/B004MBFUKI ------- PLEASE CLICK FOR SOURCE Smith Optics Parallel Sunglass. You Will be Taken To Amazon.com For Smith Optics Parallel Sungl... From: Lori10caMaximgm8045 Views: 0 0 ratings Time: 00:23 More in People & Blogs
        • Exium - Parallel Computing (Original Mix)
          Exium - Parallel Computing (Original Mix) Exium - A Sensible Alternative To Emotion Release Date: 20-05-2013 Label: PoleGroup Cat.nr: POLEGROUP0163 Genre: Electronic Style: Techno http://www.triplevi... From: Say Yes to Tech Views: 1 0 ratings Time: 04:42 More in Music
        • Infiltrata & Define - Parallel Universe
          Infiltrata & Define - Parallel Universe From: disassembly line Views: 0 0 ratings Time: 05:15 More in Music
        • Parallel-Grip Seated Row
          Parallel-Grip Seated Row I created this video with the YouTube Video Editor (http://www.youtube.com/editor) From: Chico Perestrelo Views: 0 0 ratings Time: 01:05 More in People & Blogs
        • World's Worst Attempt At Parallel Parking
          World's Worst Attempt At Parallel Parking World's Worst Attempt At Parallel Parking. From: Khaled Yasin Views: 0 0 ratings Time: 14:32 More in Entertainment
        • Do Parallel Universes Exist?
          Do Parallel Universes Exist? Scientists are finding more evidence that there are parallel universes-- parallel, but different to our own. Remember that show "Sliders?" Like that... Kind ... From: DNews Views: 1783 491 ratings Time: 02:51 More in Science & Technology
        • Conscious Life Expo 2013 - Stargates, Cloning, Timelines and You (speaker: Ron Amitron)
          Conscious Life Expo 2013 - Stargates, Cloning, Timelines and You (speaker: Ron Amitron) 2013 Wake Up Call! Are extraterrestrials deliberately modifying our planet? Are we being physically altered too? Get the facts plus sound solutions! EXPERIEN... From: Ron Amitron Views: 2 0 ratings Time: 02:44:48 More in People & Blogs
        • H0014 - Parallel Compression using Pulveriser
          H0014 - Parallel Compression using Pulveriser http://www.reasonexperts.com As requested. A topic about the Pulveriser. In this case it is about parellel compression. From: reasonexperts Views: 0 0 ratings Time: 04:11 More in Howto & Style
        • parallel parking....
          parallel parking.... From: DRIFT3NE CAOS Views: 3 0 ratings Time: 00:20 More in People & Blogs
        • Parallel-Grip Seated Row
          Parallel-Grip Seated Row From: Chico Perestrelo Views: 0 0 ratings Time: 01:13 More in People & Blogs
          •

               Related on Wikipedia




























           

          Powered free by PHPmotion