Show simple item record

dc.contributor.advisorSezer, Müfit
dc.contributor.advisorÜlger, Ali
dc.contributor.authorŞipal, Bilge
dc.date.accessioned2020-12-08T08:14:54Z
dc.date.available2020-12-08T08:14:54Z
dc.date.submitted2007
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/171123
dc.description.abstractKoç ÜniversitesiYüksek Lisans Tez Özet FormuÖğrencinin Adı : Bilge ŞipalAna Bilim Dalı : MatematikTez Başlığı : Gröbner Bazı ve UygulamalarıÖzetBu tezde, Gröbner Bazı tanımına ve yapılandırılmasına çok yönlü bir giriş yapıp,polinom halkalarının dahil olduğu problemlerin çözümü için hesaplamalı metodlarısunarak sonlu bir grafda Boyama Problemi ve Tam Sayılı Programlama konularındabazı çözümler ortaya koyduk.Sonra sıfır boyutlu(zero dimensional) ideallerin Sınır(Border) BazlarınınGröbner Bazlarına benzer ve tamamen farklı şekildeki karakterizasyonlarını ele aldık.Sınır(Border) Bazlarını hesaplayabilmek için algoritmayı sunduktan sonra bir örneküzerinde uyguladık.Son olarak da Sınır(Border) Bazını ve Gröbner Bazını birbirleri ilekarşılaştırdık.Danışman: Yrd. Doç. Dr. Müfit Sezer Tarih:Enstitü Müdürü: Prof. Dr. Süleyman Özekici Tarih:
dc.description.abstractMSc Thesis Abstract FormName of the Student : Bilge ŞipalProgram of Study : MathematicsThesis Title : Gröbner Bases And Some ApplicationsAbstractIn this thesis, we give comprehensive introduction to definition andconstruction of Gröbner Basis and discuss applications of Gröbner Basisby presenting computational methods to solve problems which involverings of polynomials. We demonstrate some solutions in IntegerProgramming Problem and N-Coloring Problem of a finite graph.Then we present characterization of border bases of zerodimensional ideals that are analogous to the characterization of GröbnerBasis and a a totally different characterization.Consequently we give an algorithm to compute border basis andapply it to an example. And also compare Gröbner Basis with Border Basis.Advisor: Assistant Prof. Müfit Sezer Date:Director: Prof.Dr. Süleyman Özekici Date:en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectMatematiktr_TR
dc.subjectMathematicsen_US
dc.titleGröbner bases and some applications
dc.title.alternativeGröbner bazı ve uygulamaları
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentMatematik Anabilim Dalı
dc.identifier.yokid201200
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityKOÇ ÜNİVERSİTESİ
dc.identifier.thesisid199464
dc.description.pages107
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess