Geri Dön

Theoretical investigations on the energy requirements of computation under limited resources

Sınırlı kaynak ile hesaplamanın enerji gereksinimleri üzerine teorik araştırmalar

  1. Tez No: 821881
  2. Yazar: FIRAT KIYAK
  3. Danışmanlar: DOÇ. DR. FATİH ECEVİT, PROF. DR. AHMET CELAL CEM SAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 51

Özet

Hesaplamalı karmaşıklık teorisi hesapların yapılabilmesi için gerekli olan asga\-ri kaynak miktarını inceler, ve bunların arasında en çok zaman ve hafıza kaynakları incelenir. 1961'de Landauer enerji harcamanın hesaplama yapmak için gerekli olup olmadığını inceledi, ve hangi durumlarda ne kadar enerji harcanması gerektiğini konusun\-da Landauer bedeli ola\-rak bilinen hesabı öne sürdü. Landauer'den sonra Fredkin, Toffoli, ve Bennett enerji harcamadan çalışan bilgisayarların yapılabileceğini teorik olarak gösterdi, fakat bunun için yeterli kaynak olması gerekiyor. Bu makalede belirlenim\-ci sonlu durumlu makinelerinin ve girdisini sadece bir kere okuyabilen makinelerin enerji harcamak zorunda olduğu kanıtlanmış, ve bu modeller harcadıkları enerji yönünden incelenmiştir.

Özet (Çeviri)

Computational complexity theory investigates the minimum amount of resources needed to perform a computation, and time and space complexity are the most popular of such measures. Landauer has shown that energy, just like time and space, is a resource, and quantified the amount of energy needed and when. We use Landauer's findings to naturally formulate the energy complexity of deterministic finite automata and machines with a single access to their input, and investigate it through the lens of computational complexity theory.

Benzer Tezler

  1. Pompa betonlarında işlenebilirliğin harç fazının reolijisine dayanarak belirlenmesi

    Estimation of the pumpability of concretes from the mortar phase rheology

    KEMAL TUŞAT YÜCEL

    Doktora

    Türkçe

    Türkçe

    1997

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    Yapı Malzemesi Ana Bilim Dalı

    PROF. DR. M. SÜHEYL AKMAN

  2. Yüksek hızlı sürekli yanma sistemlerinde alev kararlılığının incelenmesi

    A Study on flame stabilization in high speed continuous combustion system

    SEZGİN SARAÇOĞLU

    Doktora

    Türkçe

    Türkçe

    1992

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. OĞUZ BORAT

  3. Termal bariyer kaplamanın turbo doldurmalı bir dizel motorunun performansına etkileri

    Başlık çevirisi yok

    HALİT YAŞAR

    Doktora

    Türkçe

    Türkçe

    1997

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. VELİ ÇELİK

  4. FPGA based hardware accelerator for euler equations with finite volume method

    Euler denklemleri için sonlu hacimler yöntemi ile FPGA tabanlı donanım hızlandırıcı

    EMİNE ELİF YİĞİT

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Savunma Teknolojileri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ RAMAZAN YENİÇERİ

  5. Modelling and analyses of damped multi-layered structures

    Sönümlü çok katmanlı yapıların modellenmesi ve analizleri

    MEHMET SAİT ÖZER

    Doktora

    İngilizce

    İngilizce

    2021

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. KENAN YÜCE ŞANLITÜRK