मैं वितरित प्रणालियों पर केंद्रित एक मास्टर छात्र हूं, लेकिन सैद्धांतिक कंप्यूटर विज्ञान में भी रुचि रखता हूं। मैं सोच रहा था कि क्या ट्यूरिंग मशीन के शीर्ष पर एक वितरित प्रणाली का औपचारिक प्रतिनिधित्व है? यही है, क्या वितरित कंप्यूटिंग का लाभ लेने के लिए एक ट्यूरिंग मशीन की अवधारणा को विस्तारित करना (एक संस्करण बनाना) संभव है?
एक विचार, टीएम के बीच एक साझा टेप ( टपल स्पेस के समान कुछ ) बनाना है ।
8
संभवतः संबंधित: cstheory.stackexchange.com/questions/426/…
—
Jukka Suomela
प्रश्न जुक्का लिंक आपके प्रश्न का पूरी तरह से उत्तर नहीं दे सकता है। यदि हां, तो शायद आप इसे बंद कर सकते हैं, और यदि नहीं, तो शायद आप स्पष्ट कर सकते हैं कि क्या अलग है?
—
सुरेश वेंकट
@ सुरेश वेंकट, मुझे लगता है कि जुक्का से जुड़ा सवाल निश्चित रूप से विषय पर है, लेकिन एक बड़ा सवाल पूछें: "वितरित कंप्यूटिंग के लिए कोई मानक / स्वीकार्य मॉडल क्यों नहीं है?"। मेरा प्रश्न निश्चित रूप से उस एक के साथ सब कुछ करना है, लेकिन मुझे वितरित कंप्यूटिंग के किसी भी औपचारिक प्रतिनिधित्व के बारे में जानने के लिए प्रेरित किया गया था ।
—
मार्कोस रोरीज़ जूनियर
ठीक। यह उचित लगता है।
—
सुरेश वेंकट
वैसे, आपका "साझा टेप" दृष्टिकोण वितरित कंप्यूटिंग के बजाय समानांतर कंप्यूटिंग के मॉडल की तरह लगता है । इसलिए यह समानांतर कंप्यूटिंग के क्षेत्र में उपयोग किए जाने वाले मॉडल (जैसे, PRAM मॉडल) को देखने के लिए भी समझ में आता है।
—
जुल्का सुमेला