İçeriğe atla

Algoritmik bilgi teorisi

Algoritmik bilgi teorisi, hesaplama ve bilgi arasındaki ilişkiyle ilgilenen bilgi kuramının bir alt dalıdır. Klasik bilgi kuramı rastgele işlemlerle ilgilenir fakat bir işlemin sonucunu, üreten işlemin bağlamı olmadan "rastgele" olarak adlandırmak pek de bir anlam ifade etmez. Örneğin, yazı tura atma işlemi "yazı" ve "tur" sonuçlarını üretir ancak yazı paranın rastgele bir tarafıdır veya [yazı, yazı, tura] atılan üç para için rastgele bir sonuçtur demek pek de makul olmayan bir iddiadır. Aksine, algoritmik bilgi teorisi, belirli nesneleri rastgele veya rastgele olmayan şeklinde tanımlamak için evrensel bilgisayarların varlığını kullanır. Özellikle, algoritmik bilgi teorisi rastgele dizgi ve rastgele sonsuz dizilerin resmi ve özenli tanımlarını verir.[1]

Kaynakça

  1. ^ "Algorithmic Information Theory". 29 Haziran 2010 tarihinde kaynağından arşivlendi. 

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Pragmatizm</span> Felsefi akım

Pragmatizm, felsefede; uygulayıcılık, uygulamacılık, pragmacılık, fiîliyye, faydacılık, yararcılık gerçeğe ve eyleme yönelik olan, pratik sonuçlara yönelik düşünme temelleri üzerine kurulmuş olan felsefi akımdır. William James (1842-1910) tarafından popüler hale getirilmiştir. Onun felsefe ekolünden olanı yapmak, başarmak anlamına da gelir. Hem iyinin teorisi hem de doğrunun teorisidir. İyinin teorisi olarak faydacılık refahcıdır (welfarist). İyi en fazla faydayı sağlayandır ve burada fayda zevk, tatmin veya bir nesnel değerler listesine göre tanımlanır. Bir doğru teorisi olarak ise faydacılık neticecidir (consequentialist). Doğru hareket bir şeyin uygulanabildiği ölçüde gerçek olduğu savına dayandırılmıştır. Bir fikrin doğruluğu faydalılığı, kullanışlılığı veya işlerliği gibi gözlemlenebilir etkilerine göre belirlenir.

<span class="mw-page-title-main">Matematik</span> nicelik, yapı, uzay ve değişim gibi konularla ilgilenen bilim dalı

Matematik ; sayılar, felsefe, uzay ve fizik gibi konularla ilgilenir. Matematikçiler ve filozoflar arasında matematiğin kesin kapsamı ve tanımı konusunda görüş ayrılığı vardır.

<span class="mw-page-title-main">Bilgisayar bilimi</span> belirli evren kurallarına dayalı, sistematik çalışan ve elementlerin ya da ağların birbirleriyle olan ilişkisi

Bilgisayar bilimi, bilgisayarların tasarımı ve kullanımı için temel oluşturan teori, deney ve mühendislik çalışmasıdır. Hesaplamaya ve uygulamalarına bilimsel ve pratik bir yaklaşımdır. Bilgisayar bilimi; edinim, temsil, işleme, depolama, iletişim ve erişimin altında yatan yönteme dayalı prosedürlerin veya algoritmaların fizibilitesi, yapısı, ifadesi ve mekanizasyonunun sistematik çalışmasıdır. Bilgisayar biliminin alternatif, daha özlü tanımı "büyük, orta veya küçük ölçekli algoritmik işlemleri otomatikleştirme çalışması" olarak nitelendirilebilir. Bir bilgisayar bilimcisi, hesaplama teorisi ve hesaplama sistemlerinin tasarımı konusunda uzmanlaşmıştır.

Bilişim, bilişim bilimi ya da bilgisayar bilimi, bilgi ve hesaplamanın kuramsal temellerini ve bunların bilgisayar sistemlerinde uygulanabilmeleri sağlayan pratik teknikleri araştıran bir yapısal bilim dalıdır. Bilişimciler ya da bilgisayar bilimcileri bilgi oluşturan, tanımlayan ve dönüştüren algoritmik süreçler icat edip, kompleks sistemleri tasarlamak ve modellemek için uygun soyutlamalar formüle ederler. Bilişim Dünya'da hızla gelişmeye devam eden önemli bir teknolojidir.

Sinyaller ve sistemler kavram ve teorisi diğer birçok mühendislik ve bilim dallarıyla birlikte, elektrik ve elektronik mühendisliğinin hemen her alanında ve Biyomedikal mühendisliğinin tıbbi cihazlar ve biyoelektrik gibi elektrikle ilgilenen alt disiplinlerinde gerekli olup, haberleşme, EKG, EEG gibi tıbbi cihazlar, devreler ve sistemler ve kontrol sistemleri gibi alanlardaki ileri düzeyde çalışmaların matematiksel temelini oluşturur.

<span class="mw-page-title-main">RAM</span> herhangi bir sırada okunabilen ve değiştirilebilen bir tür geçici veri deposu

Rastgele erişimli hafıza veya rastgele erişimli bellek mikroişlemcili sistemlerde kullanılan, genellikle çalışma verileriyle birlikte makine kodunu depolamak için kullanılan herhangi bir sırada okunabilen ve değiştirilebilen bir tür geçici veri deposudur. Buna karşın diğer hafıza aygıtları saklama ortamındaki verilere önceden belirlenen bir sırada ulaşabilmektedir, çünkü mekanik tasarımları ancak buna izin vermektedir.

Cebir sayılar teorisini, geometriyi ve analizi içine alan geniş bir matematik dalıdır. Temel matematik işlemlerinden, çember ve daire alanları bulmayı kapsayan geniş bir ilgi alanına sahiptir. Cebir, mühendislik ve eczacılık gibi birçok alanda kullanılmaktadır. Kuramsal cebir, ileri matematiğin bir dalı olmakla birlikte sadece uzmanlar tarafından çalışılan bir koldur.

<span class="mw-page-title-main">XML</span> W3Cnin veri kodlamak için kullandığı işaretleme dili

XML, hem insanlar hem bilgi işlem sistemleri tarafından kolayca okunabilecek dokümanlar oluşturmaya yarayan bir işaretleme dilidir. W3C tarafından tanımlanmış bir standarttır. Bu özelliği ile veri saklamanın yanında farklı sistemler arasında veri alışverişi yapmaya yarayan bir ara format görevi de görür. SGML'in basitleştirilmiş bir alt kümesidir.

<span class="mw-page-title-main">Norbert Wiener</span> Amerikalı matematikçi (1894 – 1964)

Norbert Wiener Yahudi kökenli Amerikalı matematikçi. Rastgele süreçler, kontrol teorisi, sinyal işleme gibi konularda öncülük eden çalışmaları olmuştur. 1948 yılında yayımladığı kitapta "sibernetik" kavramını bugünkü anlamıyla kullanmış ve sibernetik bilim dalının kurucusu kabul edilmiştir.

Örüntülü örnekleme istatistik bilimi içinde, örnekleme yoluyla veri toplamak için kullanılabilecek bir olasılık örneklemesi yöntemidir. Bu yöntemin ana prensibi bir anakütle çerçevesi içinde bulunan elemanlar numaralanıp sıra ile her elemana bir kod numarası verilebilirse, rastgele seçilmiş veya hesaplama ile bulunmuş bir kod aralığı olan k aralığı ile her kinci elemanın seçimidir.

Olasılık teorisi ya da ihtimaliyet teorisi rastgele olayların analizi ile ilgilenen bir matematik bilim dalıdır. Olasılık teorisinin ana ögeleri rassal değişkenler, saf rassal süreçler, olaylar olarak sayılabilir. Bunlar ya tek olarak ortaya çıkan veya bir zaman dönemi içinde gelişerek meydana gelen, ilk görünüşü rastgele bir şekilde olan deterministik olmayan olayların veya ölçülebilir miktarların matematiksel soyutlamalarıdır. Bir madeni parayı yazı-tura denemesi için havaya atmak veya bir zarı atmak ile ortaya çıkan sonuç ilk bakışta rastgele bir olay olarak görülebilirse bile eğer birbirini takip eden rastgele olaylar tekrar tekrar ortaya çıkartılırsa incelenebilecek ve tahmin edilebilecek belirli bir istatistiksel seyir takip ettikleri görülecektir. Bu türlü olaylar ve sonuçların seyirlerini betimleyen iki temsilci matematiksel sonuç büyük sayılar yasası ve merkezsel limit teoremidir.

Rastgele dizi rastgele değişkenlerden oluşan bir dizidir.

Rastgele sayı üretici herhangi bir örüntü barındırmayan bir sayı ya da simgeler dizisi üreten berimsel ya da fiziksel aygıttır. Rastgele sayı üretiminde sıkça kullanılan donanım tabanlı sistemler genellikle beklentilerin altında kalmaktadırlar. Ne var ki, bu sistemlerin tahmin edilmesi oldukça güç sayı dizileri ortaya koydukları da açıktır. Rastgele sayı üretim yöntemleri eskiden bu yana ilgi konusu olmuştur.

Bilgi kuramı, bilginin nicelikselleştirilmesi ile ilgili bir uygulamalı matematik ve elektrik mühendisliği dalıdır. Bilgi kuramı; Claude E. Shannon tarafından güvenli şekilde veri sıkıştırma, depolama ve iletme gibi sinyal işleme işlemlerinin kısıtlarını bulmak için geliştirilmiştir.

Çıkarımsal istatistikte, boş hipotez, sıfır hipotez ya da sıfır hipotezi, beklenenin dışında bir durumun olmadığını, mesela gruplar ya da değişkenler arasında bir ilişki bulunmadığını veya ölçülen iki olgunun arasında bir fark olmadığını kabul eden genel bir önermedir. Örneğin tıpta, denenen bir tedavinin etkisiz olması; hukukta, sanığın suçsuz olması birer boş hipotezdir. Modern bilim hipotezler üretip bunları test ederek ilerler; bir boş hipotezinin belirli bir güvenilirlik aralığında istatistiksel olarak kabul ya da reddedilmesi hipotez testleriyle yapılmaktadır.

<span class="mw-page-title-main">Masa oyunu</span> genellikle düz bir zeminde oyun taşlarını veya pullarını belirli kurallar çerçevesinde hareket ettirerek oynanan oyunlar

Masa oyunu ya da kutu oyunu ya da tahta oyunu, genellikle düz bir zemin ya da karton, tahta, plastik gibi malzemelerden yapılmış düzlemler üzerinde, oyun taşlarını veya pullarını belirli kurallar çerçevesinde hareket ettirmek suretiyle oynanan oyunlara verilen genel ad. Oyunun oynandığı düzlem genellikle önceden resim, geometrik şekiller veya yazılarla hazırlanmış olur. Senet, Ur Kraliyet Oyunu, Go, Liubo, Patolli bilinen en eski tahta oyunlarından bazılarıdır.

<span class="mw-page-title-main">Hesaplamalı geometri</span>

Hesaplamalı geometri, geometri açısından ifade edilebilen algoritmaların incelenmesine ayrılmış bilgisayar bilimlerinin bir dalıdır. Bazı çalışmalar tamamen geometrik problemlerden meydana gelirken bazıları ise hesaplamalı geometrik algoritmaların incelenmesi sonucunda meydana gelmektedir. Bunun gibi problemlerin hesaplama geometrisinin bir parçası olduğu düşünülmektedir. Modern hesaplamalı geometri son zamanlarda gelişme göstermesine karşın, tarihin antik dönemine kadar uzanan en eski bilgi işlem alanlarından biridir.

<span class="mw-page-title-main">Rastgele yürüyüş</span>

Rastgele yürüyüş (ya da rassal yürüyüş) matematiksel bir nesne olup, bir stokastik veya rastgele süreç olarak bilinir. Bu süreç, herhangi bir matematiksel uzayda –örneğin tamsayılar uzayı–atılan rastgele adımların toplamından oluşan patikayı tanımlamaya yöneliktir. Örneğin, bir molekülün sıvı veya gaz içerisinde izlediği yol, hayvanların yem arayışında takip ettiği patika, değişkenlik gösteren hisse fiyatları ve de bir borsa oyuncusunun finansal durumu rastgele yürüyüş modelleri ile tahmin edilebilir; ancak gerçekte tamamen rastlantısal olmama ihtimalleri de vardır. Bu örneklerin de gösterdiği gibi, rastgele yürüyüş modelinin birçok bilim dalında uygulama alanı mevcuttur; ekoloji, psikoloji, bilgisayar bilimleri, fizik, kimya, biyoloji ve ekonomi bunlara örnektir.

<span class="mw-page-title-main">Güç analizi</span>

Kriptografide güç analizi, saldırganın bir kriptografik donanım cihazının güç tüketimini incelediği bir yan kanal saldırısı biçimidir. Saldırı, kriptografik anahtarları ve diğer gizli bilgileri cihazdan invaziv olmayan bir şekilde çıkarabilir.

Hukuki şekilcilik ya da hukuki formalizm, hakimlerin yargılama sürecinde nasıl karar vermesi gerektiğini açıklayan teorilerden biri. Hukuki gerçekçilikten farklı olarak, hukuki şekilcilik, hukuki işlemlerin yasalarca öngörülen şekil kurallarına uygun olarak yapılması, hakların yasalarda belirlenen zaman aralıklarında kullanılması ve sonuçlarının kategorik ilkelerle belirlendiği sistemdir. Yapılmak istenen işlemin birtakım şekil şartlarına bağlı olarak yapılabilmesini, böylece işlemin yapılmasını güçleştirmeyi amaçlar. Böylece bu işlemi yapmak isteyenler, öncesinde bu işlemi yapmak isteyip istemediklerini değerlendirerek daha isabetli kararlar alabilecektir.