Yazan : Şadi Evren ŞEKER

Bilgisayar bilimlerinde çeşitli matematiksel hesaplamalar için kullanılan fonksiyondur. Kısaca üstellik işlemine daha tepeden bir yaklaşımla çözüm arar.

Örneğin çarpma ve adi üst alma gibi işlemler knuth yukarı okunun birer örneğidir.

Bu yaklaşıma göre herşey toplama işlemi ile başlar.

a x b = a + a + a … + a } b tane a’nın toplanması

a b = a x a x a … x a } b tane a’nin çarpılması

şeklinde yazılabilir.

Yukarıdaki bu yaklaşımlar knuth üst oku olarak da düşünülebilir.

a↑b = a b olarak yazılabilir.
a↑↑b = (a↑(a↑(a↑ … ))) = şeklinde b adet üst alınarak yazılabilir.
a↑↑↑b = (a↑↑(a↑↑(a↑↑ … )))
Anlaşılacağı üzere, knuth üst oku kaç kere tekrarlanırsa açılımında bir eksik derecende b adet tekrar anlamına gelir:
a↑ nb =(a↑ n-1(a↑ n-1(a↑ n-1 … ))) görüldüğü üzere, n. dereceden bir knuth üst oku, b kadar n-1. dereceden yazılabilir.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir