წევრი : შესვლა |რეგისტრაცია |ატვირთე ცოდნა
ძიება
პ: სირთულე [ცვლილებები ]
გამოთვლითი სირთულის თეორია, P, რომელიც ასევე ცნობილია როგორც PTIME ან DTIME (nO (1)), არის ფუნდამენტური სირთულის კლასი. იგი შეიცავს ყველა გადაწყვეტილებებს, რომელთა გადაწყვეტაც შეიძლება განისაზღვროს განმსაზღვრელი ტურერის აპარატით გამოთვლითი პერიოდის პოლინომული თანხის გამოყენებით, ან მრავალმხრივი დროით.
Cobham- ის ნაშრომი ატარებს P- ს, რომელიც წარმოადგენს კომპეტენტური პრობლემების კლასს, რომელიც "ეფექტურად გადაჭრის" ან "ტრაქტატს" წარმოადგენს. ეს არასწორია: პრაქტიკაში, P- ს ზოგიერთ პრობლემას არ იძლევა პრაქტიკული გადაწყვეტილებები და ზოგიერთები P- ში არ არიან, მაგრამ ეს არის ცერის სასარგებლო წესი.
1.განმარტება
2.მნიშვნელოვანი პრობლემები პ
3.ურთიერთობები სხვა კლასებთან
4.თვისებები
5.პოლინომური დროის ალგორითმების წმინდა არსებობის მტკიცებულებები
6.ალტერნატიული დახასიათება
7.ისტორია
[ატვირთვა სხვა შინაარსი ]


Copyright @2018 Lxjkh