{"title":"由(1057,31)-交错序列生成的布尔函数","authors":"Selçuk KAVUT","doi":"10.54525/tbbmd.1207447","DOIUrl":null,"url":null,"abstract":"1983 yılında keşfedildikten itibaren günümüzde halen bilinen en yüksek doğrusal olmama değerine (16276) sahip olan 15-değişkenli Patterson-Wiedemann (PW) fonksiyonlarının, özel bir yapıda bulunan (151, 217)-aralıklı dizilerden üretilen döngüsel simetrik Boole fonksiyonları (DSBF’ler) olarak yorumlanabildiği bilinmektedir. İlgili literatürde, aynı doğrusal olmama değerine ulaşan başka bir inşa/arama yöntemi bilinmemekle birlikte, tam arama veya sezgisel arama yöntemleri ile (151, 217)- ve (217, 151)-aralıklı dizilerden, bükük-bağlaşım sınırını (16256) aşan doğrusal olmama değerine sahip genelleştirilmiş DSBF’lerin elde edilebildiği gösterilmiştir. Ancak, bahsedilen yöntemlerle ulaşılan en iyi doğrusal olmama değeri 16268’i aşamamıştır. Bu çalışmamızda, bildiğimiz kadarıyla ilk defa (1057, 31)-aralıklı dizilerden üretilen DSBF’ler araştırılmış ve sezgisel arama yöntemi ile 16272 doğrusal olmama değerine ulaşılmıştır.","PeriodicalId":485540,"journal":{"name":"Tbv bilgisayar bilimleri ve mühendisliği dergisi","volume":"100 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Boolean Functions Generated from (1057, 31)-Interleaved Sequences\",\"authors\":\"Selçuk KAVUT\",\"doi\":\"10.54525/tbbmd.1207447\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"1983 yılında keşfedildikten itibaren günümüzde halen bilinen en yüksek doğrusal olmama değerine (16276) sahip olan 15-değişkenli Patterson-Wiedemann (PW) fonksiyonlarının, özel bir yapıda bulunan (151, 217)-aralıklı dizilerden üretilen döngüsel simetrik Boole fonksiyonları (DSBF’ler) olarak yorumlanabildiği bilinmektedir. İlgili literatürde, aynı doğrusal olmama değerine ulaşan başka bir inşa/arama yöntemi bilinmemekle birlikte, tam arama veya sezgisel arama yöntemleri ile (151, 217)- ve (217, 151)-aralıklı dizilerden, bükük-bağlaşım sınırını (16256) aşan doğrusal olmama değerine sahip genelleştirilmiş DSBF’lerin elde edilebildiği gösterilmiştir. Ancak, bahsedilen yöntemlerle ulaşılan en iyi doğrusal olmama değeri 16268’i aşamamıştır. Bu çalışmamızda, bildiğimiz kadarıyla ilk defa (1057, 31)-aralıklı dizilerden üretilen DSBF’ler araştırılmış ve sezgisel arama yöntemi ile 16272 doğrusal olmama değerine ulaşılmıştır.\",\"PeriodicalId\":485540,\"journal\":{\"name\":\"Tbv bilgisayar bilimleri ve mühendisliği dergisi\",\"volume\":\"100 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-03-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tbv bilgisayar bilimleri ve mühendisliği dergisi\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.54525/tbbmd.1207447\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tbv bilgisayar bilimleri ve mühendisliği dergisi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.54525/tbbmd.1207447","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Boolean Functions Generated from (1057, 31)-Interleaved Sequences
1983 yılında keşfedildikten itibaren günümüzde halen bilinen en yüksek doğrusal olmama değerine (16276) sahip olan 15-değişkenli Patterson-Wiedemann (PW) fonksiyonlarının, özel bir yapıda bulunan (151, 217)-aralıklı dizilerden üretilen döngüsel simetrik Boole fonksiyonları (DSBF’ler) olarak yorumlanabildiği bilinmektedir. İlgili literatürde, aynı doğrusal olmama değerine ulaşan başka bir inşa/arama yöntemi bilinmemekle birlikte, tam arama veya sezgisel arama yöntemleri ile (151, 217)- ve (217, 151)-aralıklı dizilerden, bükük-bağlaşım sınırını (16256) aşan doğrusal olmama değerine sahip genelleştirilmiş DSBF’lerin elde edilebildiği gösterilmiştir. Ancak, bahsedilen yöntemlerle ulaşılan en iyi doğrusal olmama değeri 16268’i aşamamıştır. Bu çalışmamızda, bildiğimiz kadarıyla ilk defa (1057, 31)-aralıklı dizilerden üretilen DSBF’ler araştırılmış ve sezgisel arama yöntemi ile 16272 doğrusal olmama değerine ulaşılmıştır.