შანსების ალგორითმი

ავტორი: თინა მგელაძე
საკვანძო სიტყვები: ოპტიმალური, გაჩერების, წესი, შანსების-თეორემა
ანოტაცია:

მოცემნული ნაშრომი დაწერილია ტომას ბრუსის სტატიის მიხედვით (,,SUM THE ODDS TO ONE AND STOP’’). ნაშრომის მიზანია წარმოადგინოს ორი თეორემა, რომელიც პირდაპირ შიეძლება გამოყენებულ იქნას ოპტიმალური გაჩერების ამოცანებისთვის, რომლებიც შეიცავენ დამოუკიდებელ ინდიკატორულ ფუნქციებს. დამტკიცებები ელემენტარულია. ნაშრომის ერთ-ერთი შედეგი არის ოპტიმალური გაჩერების წესის და მისი მნიშვნელობის პოვნის ალგორითმი. ჩვენ გამოვიყენებთ მათ რამდენიმე ამოცანისთვის, რომელშიც მონაწილეობს დამოუკიდებელი ინდიკატორული ფუნქციების მიმდევრობა. მათ შორის განვიხილავთ მიმდევრობებს შემთხვევითი სიგძით.

მიმაგრებული ფაილები:

SUM THE ODDS TO ONE AND STOP [en]
შანსების ალგორითმი [ka]