Theoretical investigations on the energy requirements of computation under limited resources

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2023

Tezin Dili: İngilizce

Öğrenci: FIRAT KIYAK

Danışman: FATİH ECEVİT

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Ö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.