coq - Formalizing time and space complexity requirements -
एक ???? एक बी ??? एक, ????, बी ?? 0 एक ???? ए???? ! Q r â ???? एक ????, एक = क्यू एक ?? बी + आर ए ?? § आर एंड एलटी; बी निर्भर प्रकारों के उपयोग का एक मानक उदाहरण है मैं इस प्रकार का विस्तार कैसे कर सकता हूं ताकि यह समय और अंतरिक्ष जटिलता आवश्यकताओं को भी व्यक्त कर सके? "post-text" itemprop = "text">
Nils Anders Danielsson समय की जटिलता को ट्रैक करने के लिए अगदा में एक मोनद: उप-कम्प्यूटेशंस जो अध्ययन की जटिलता के लिए "प्रासंगिक" स्पष्ट रूप से चिह्नित होते हैं, उनमें से प्रत्येक को "समय की एक टिक" ले कर स्पष्ट रूप से चिह्नित किया जाता है। इन सब-कंप्यूटेशन्स को मोनद प्रकार के सूचकांक में टिक की संख्या पर नज़र रखने के द्वारा एकसाथ जोड़ दिया जाता है।
विवरण उनके कागज में वर्णित हैं। < / div>
Comments
Post a Comment