Bilgi Denizi

Ana Sayfa Şifremi Unuttum Kimler Online Bölümleri Okundu Kabul Et Üye Listesi Son Konular
Geri git   Bilgi Denizi > Bilgi Denizi > Bilim > Bilgisayar bilimi
Kayıt ol Yardım Bölümleri Okundu Kabul Et Chat Odaları Canlı maç sonuçları Anahtar Kelimeler

Dalgaların bilgiye Dönüştüğü Tek Deniz
Sitede Bulmak İstediklerinizi Arayarak Bulabilirsiniz
Sitede Bulmak İstediklerinizi Arayarak Bulabilirsiniz
Anahtar Kelimeler: , ,

Konu Bilgileri

Kahinli Turing makinesi
Bilgisayarın bilimi hakkında merak edilenler

Cevap: 0 Görüntüleme: 51

Yeni Konu aç Cevapla
 
Son konular Seçenekler Stil
Alt 05-12-2007, 20:10   #1
Powerofdreams
Admin
 
Powerofdreams - ait Kullanıcı Resmi (Avatar)
 
Standart Kahinli Turing makinesi


Kahinli Turing makinesi, klasik Turing makinesi ile aynı temelleri kullanarak çalışır:
  • Bir veya birkaç şerit
  • Şerit(ler)i okumak için kafa(lar)
  • Geçiş tablosunu ve Turing makinesinin o anki durumunu içeren bir iç mantık
Öte yandan, kahinli Turing makinesi özel bir duruma sahiptir: kahine soru durumu. Başka bir deyişle, geçiş tablosunda şu şekilde bir giriş bulunur:
Güncel Okunan Yeni Yeni
Durum Sembol Durum 1 Durum 2
- - - - - - - - - - - - - - - - - - - - - - - -
dk s dk1 dk2
Bu durumda, dk durumunda s sembolü okunursa kahine gidilecektir. Kahin, makineyi sorunun cevabı evet ise dk1, hayır ise dk2 durumuna geçirecektir. Kahinin Turing makinesinin tüm şeritlerini okuma ve değiştirme hakkı vardır.
Kahinli Turing makinesi, NP-complete problem indirgemesi yapılırken kullanılır, zira bir problemin (yani kahinin) başka bir problemin çözümünde nasıl kullanılabileceğini göstermektedir.
__________________

Sitemizi daha hızlı dolaşmak için Mozilla Firefox'u öneriyoruz.Üstelik Ücretsiz ! Şimdi hemen İndirin

Dikkat!: Youtubeyi Türkçe kullanmak istemezmisiniz? Ayrıntılı bilgi için TIKLAYIN

MSN'deki hata kodlarıyla uğraşmayın,Tek tuşla MSN hatası giderici program, Ayrıntılı bilgi için TIKLAYIN

Siyah Saçlı Prenses-Hayranı olduğum birisi için yazdığım şiir okumak için TIKLAYIN[

Rapidden Dosya indirmekte zorlanıyorsanız TIKLAYIN





Ellerin nerede ? -Yazan:Poweorfdreams Okumak İçin Tıklayın

Powerofdreams isimli Üye şimdilik offline konumundadır  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Alıntı ile Cevapla
Sohbet&İddaa
Sohbet İddaa Canlı Maç Sonuçları
Yeni Konu açCevapla

İlginizi Çekebilecek Benzer Konular
Konu Yazan Forum Cevap Son Mesaj
Turing test Powerofdreams Psikoloji 0 06-12-2007 00:03
Turing Ödülü Powerofdreams Bilgisayar bilimi 0 05-12-2007 20:22
Turing makinesi Powerofdreams Bilgisayar bilimi 0 05-12-2007 20:22
Belirlenimsiz Turing makinesi Powerofdreams Bilgisayar bilimi 0 05-12-2007 19:10
Turing Translator 6.01 Woody Sözlük&Çeviri Programları 1 18-11-2007 11:58


Bilgisayar bilimi forumunun Kahinli Turing makinesi adlı konusunun Bilim alt forumları; Kahinli Turing makinesi , klasik Turing makinesi ile aynı temelleri kullanarak çalışır: Bir veya birkaç şerit Şerit(ler)i okumak ...


Seçenekler
Stil



Saat: 12:54 .


Powered by vBulletin® Version 3.6.10
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.1.0 ©2007, Crawlability, Inc.
Telif Hakkı 2007 www.bilgidenizi.net
eXTReMe Tracker
Page Rank
website tracker En Büyük Forumlar, türk boardlari, boardlar, forumlar, board, forum, türkce boardlar, türk forumlari Arts