Yazar
Öztop, Erhan, Asada, M.
Basım Tarihi
2022-08
Basım Yeri
-
Elsevier
Konu
Bükülmüş fonksiyon, Boole fonksiyonu, Polinom işaret gösterimi, Polinom eşik fonksiyonu, Seyrek fonksiyon
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0012-365X
Kayıt Numarası
5d156e90-f981-41b0-98be-1d2071eab8c7
Lokasyon
Bilgisayar Bilimi
Tarih
2022-08
Notlar
Osaka Üniversitesi
Örnek Metin
Daha önceki bir raporda, keyfi bir n değişkenli Boolean fonksiyonunun f, 0,75×2n veya daha az sayıda tek terimli bir polinom eşik fonksiyonu (PTF) olarak temsil edilebileceği gösterilmiştir. Bu raporda, f'yi temsil eden ve yine de yukarıda belirtilen yoğunluk sınırına uyan bir PTF'nin (tamsayı) ağırlıklarının mutlak değeri üzerinde bir üst sınır türetiyoruz. Bildiğimiz kadarıyla bu, genel Boole fonksiyonlarının PTF yoğunluğu (tek terimli sayısı) ve PTF ağırlığı (katsayı büyüklüklerinin toplamı) üzerinde en iyi birleşik sınırı sağlar. Bükülmüş fonksiyonların özel durumu için, herhangi bir n-değişkenli bükülmüş fonksiyonun, yoğunluğu 0,75×2n'den fazla olmayan, 2n'den küçük veya ona eşit tamsayı katsayılarla temsil edilebildiği ve küçük (m≪2n) sayıda değişken atama dışında neredeyse sabit olan m-seyrek Boole fonksiyonları durumunda, bunların en fazla m+2n−1 yoğunluğa sahip küçük ağırlıklı PTF'lerle temsil edilebileceği gösterilmiştir. Ek olarak, 6 değişkene kadar genel Boolean fonksiyonları için 0,75×2n yoğunluk sınırına uygun sıkı PTF ağırlık sınırları sayısal olarak elde edilmiştir.
DOI
10.1016/j.disc.2022.112912
Cilt
345
