fault-tolerance पर टैग किए गए जवाब

विकिपीडिया का हवाला देते हुए , "[कॉनवे के गेम ऑफ लाइफ] में एक सार्वभौमिक ट्यूरिंग मशीन की शक्ति है: अर्थात्, कुछ भी जो एल्गोरिदमिक रूप से गणना की जा सकती है, कॉनवे के गेम ऑफ लाइफ के भीतर गणना की जा सकती है।" क्या ऐसे परिणाम कॉनवे के गेम ऑफ …

30 cc.complexity-theory  pr.probability  cellular-automata  fault-tolerance 

यह अच्छी तरह से स्थापित है कि क्वांटम कम्प्यूटेशन के लिए एक शोर थ्रेशोल्ड मौजूद है, जैसे कि इस थ्रेशोल्ड के नीचे, गणना को इस तरह से एन्कोड किया जा सकता है कि यह सही परिणाम को बाध्य संभावना (अधिकांश बहुपद कम्प्यूटेशनल ओवरहेड के साथ) प्राप्त करता है। यह थ्रेशोल्ड …

24 quantum-computing  reference-request  fault-tolerance 

वितरित एल्गोरिदम जो विफलताओं के लिए लचीला हैं या तो निर्धारक या संभाव्य हो सकते हैं। उदाहरण के लिए सर्वसम्मति की समस्या को लें। पैक्सोस इस अर्थ में नियतात्मक है कि जिस धारणा को वह बनाता है, वह हमेशा काम करता है। इसके विपरीत, यादृच्छिक रूप से सर्वसम्मति एक निश्चित …

10 randomized-algorithms  dc.distributed-comp  fault-tolerance