সিএসএস টিউরিং কি সম্পূর্ণ?


297

সিএসএস নয়, ইনফোফার হিসাবে আমি জানি, টুরিং সম্পূর্ণ। তবে সিএসএস সম্পর্কে আমার জ্ঞান খুব সীমিত।

  • সিএসএস টিউরিং কি সম্পূর্ণ?
  • ভাষা বৈশিষ্ট্য বিবেচনা করে বিদ্যমান কোন খসড়া বা কমিটিগুলির মধ্যে এমন কি এখনই না থাকলে টুরিংয়ের সম্পূর্ণতা সক্ষম করতে পারে?

28
এটি ইতিমধ্যে সম্পন্ন হয়েছে, যদি আপনি ie6 ব্যবহার করেন। তাদের সিএসএস এক্সপ্রেশন বলা হয়, এবং .ক্যমত্য হ'ল এগুলি ভয়াবহভাবে ভাঙ্গা এবং বিপজ্জনক।
সিএসএসে এমএস

13
@ কিবিবু - হাই! আমার মস্তিষ্ক থেকে নিজের ধারণাটি ভাঁজ হওয়ার আগে দয়া করে তা মুছুন!
ডিভি কে

সিএসএস কীভাবে সম্ভব টুরিং-সম্পূর্ণ হতে পারে ?
স্ল্যাक्स

1
@ ডিভিকে: আপনি তাদের সাথে আসলে কিছু দুর্দান্ত জিনিস করতে পারেন - বিশেষত স্বাধীন লেআউট রেজোলিউশনের ক্ষেত্রে - যেগুলি এখনও টেবিলের আশ্রয় ছাড়াই সিএসএসে জটিল বা উদ্বেগজনক। আমি মনে করি তারা যদি স্ক্রিপ্ট ইঞ্জিনে সম্পূর্ণ অ্যাক্সেসের পরিবর্তে কোনও পার্শ্ব-প্রতিক্রিয়া ছাড়াই এটিকে কঠোরভাবে একটি ঘোষণামূলক অভিব্যক্তি ভাষা হিসাবে সীমাবদ্ধ রাখতেন তবে এটি আরও ভালভাবে পাওয়া যেত (এবং সম্ভবত ওয়েবকিট আগে এটি নিয়ে আসে)
কিবিবু

5
@ এসএলাকস: এইচটিএমএল 5 / সিএসএস 3 এর ক্ষমতাকে অবমূল্যায়ন করবেন না
নিক্লাস বি

উত্তর:


385

আপনি সিএসএস 3-তে রুল ১১০ এ এনকোড করতে পারেন , তাই আপনি যতক্ষণ না উপযুক্ত কোনও এইচটিএমএল ফাইল এবং ব্যবহারকারীর ইন্টারঅ্যাকশনকে সিএসএসের "সম্পাদন" এর অংশ হিসাবে বিবেচনা করেন ততক্ষণ ট্যুরিং-সম্পূর্ণ । একটি চমত্কার ভাল বাস্তবায়ন উপলব্ধ এবং অন্য বাস্তবায়ন এখানে অন্তর্ভুক্ত করা হয়েছে:

body {
    -webkit-animation: bugfix infinite 1s;
    margin: 0.5em 1em;
}
@-webkit-keyframes bugfix { from { padding: 0; } to { padding: 0; } }

/*
 * 111 110 101 100 011 010 001 000
 *  0   1   1   0   1   1   1   0
 */

body > input {
    -webkit-appearance: none;
    display: block;
    float: left;
    border-right: 1px solid #ddd;
    border-bottom: 1px solid #ddd;
    padding: 0px 3px;
    margin: 0;
    font-family: Consolas, "Courier New", monospace;
    font-size: 7pt;
}
body > input::before {
    content: "0";
}

p {
    font-family: Verdana, sans-serif;
    font-size: 9pt;
    margin-bottom: 0.5em;
}

body > input:nth-of-type(-n+30) { border-top: 1px solid #ddd; }
body > input:nth-of-type(30n+1) { border-left: 1px solid #ddd; clear: left; }

body > input::before { content: "0"; }

body > input:checked::before { content: "1"; }
body > input:checked { background: #afa !important; }


input:not(:checked) +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input::before {
    content: "1";
}
input:not(:checked) +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input {
    background: #fa0;
}


input:checked +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input::before {
    content: "1";
}
input:checked +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input {
    background: #fa0;
}


input:checked +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input::before {
    content: "1";
}
input:checked +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input {
    background: #fa0;
}

input:checked + input:checked + input:checked +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input::before {
    content: "0";
}
input:checked + input:checked + input:checked +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input {
    background: #fff;
}

input:not(:checked) + input:not(:checked) + input:not(:checked) +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input::before {
    content: "0";
}
input:not(:checked) + input:not(:checked) + input:not(:checked) +
        *+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+
        input {
    background: #fff;
}

body > input:nth-child(30n) { display: none !important; }
body > input:nth-child(30n) + label { display: none !important; }
<p><a href="http://en.wikipedia.org/wiki/Rule_110">Rule 110</a> in (webkit) CSS, proving Turing-completeness.</p>

<!-- A total of 900 checkboxes required -->
<input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/><input type="checkbox"/>


2
ট্যুরিং মেশিনের আনুষ্ঠানিক সংজ্ঞা (সর্বাধিক) হ'ল রাজ্যগুলির সেট, প্রতীক সেট, প্রাথমিক অবস্থা, গ্রহণযোগ্য রাজ্যগুলির সেট এবং একটি রূপান্তর ফাংশন up এটিতে কোনও ক্র্যাঙ্ক নেই। গণনা দ্বারা আমরা বোঝাতে চাইছি যে কারও কাছে টেপের উপর রূপান্তর ফাংশনটি বিশ্বস্ততার সাথে প্রয়োগ করা দরকার যা এক্ষেত্রে ক্লিক করার মতো। আরও আনুষ্ঠানিকভাবে, গণনার মডেলকে নিয়মের একটি সেট হিসাবে দেখা যেতে পারে যে কারও কাছে এই গণনাটি অনুসরণ করতে হবে। সেই অর্থে, আমি মনে করি CSS টিউরিং-সম্পূর্ণ।
জন

2
এই স্নিপেটটি কাজ করতে উপস্থিত হবে না (ফায়ারফক্স 61১)। আমি খালি চেকবক্সগুলির একটি গ্রিড দেখতে পাচ্ছি - আপনি যদি এগুলি পরীক্ষা করেন তবে কিছুই হয় না।
অরেঞ্জডগ

2
@ জন "সিএসএস সম্পূর্ণরূপে নিরাময় করছে" আমাকে অস্থির করে তুলেছে, তবে "সিএসএস সমুদ্র সৈকতে বেশ কয়েকটি পাথরের মতো পরিশ্রম পূর্ণ হয়" এ নিয়ে আমার কোনও সমস্যা নেই । পরবর্তী বিবৃতি সঠিক হবে?
রাফেল স্মিট্জ

1
@ আর.শ্মিটজ নো, সেই ক্ষেত্রে মানুষ পাথরগুলি কোথায় রাখবে তা বেছে নিচ্ছে, সুতরাং এটি মানব + শিলাগুলির সম্মিলিত ব্যবস্থা যা সম্পূর্ণরূপে ট্যুর করছে। উপরের সিএসএস উদাহরণে, ট্যাব + স্পেস কিপ্রেসগুলি একটি সাধারণ পুনরাবৃত্তি প্রক্রিয়া, যেমনটি বলা যায়, একটি প্রতিক্রিয়া সার্কিট। সুতরাং যদি সি ++ নির্দেশাবলী কার্যকর করার জন্য কম্পিউটার হার্ডওয়্যার ব্যবহার করে সম্পূর্ণরূপে টিউরিং করে, তবে এটি সিএসএস নির্দেশাবলী কার্যকর করতে পুনরায়
পুনরুক্তি কীগুলি টিপস

এখানে একই দ্রবণটি ব্যবহার করে 110 রুলের একটি কোডপেন দেওয়া হয়েছে, এর সাথে ডায়ারওয়াই জিনিসগুলিকে সাহায্য করতে এনটোটেশন এবং কিছু সাস রয়েছে: codepen.io/laras126/pen/OYvGZj আমি এখানে একটি ধারণা সহ একটি ব্লগ পোস্ট লিখেছিলাম: notlaura.com/is-css -টুরিং-সম্পূর্ণ
নোটুলাউড়া

89

টুরিং সম্পূর্ণতার একটি দিক হ'ল সমস্যাটি

এর অর্থ এই যে, যদি সিএসএস টিউরিং সম্পূর্ণ হয়, তবে কোনও সিএসএস প্রোগ্রাম চিরতরে চলবে বা লুপ শেষ করবে কিনা তা নির্ধারণের জন্য কোনও সাধারণ অ্যালগরিদম নেই ।

তবে আমরা সিএসএসের জন্য এ জাতীয় একটি অ্যালগরিদম অর্জন করতে পারি! এটা এখানে:

  • স্টাইলশিট যদি কোনও অ্যানিমেশন ঘোষণা না করে তবে তা বন্ধ হয়ে যাবে।

  • যদি এটিতে অ্যানিমেশন থাকে তবে:

    • যদি কোনও animation-iteration-countহয় infinite, এবং ধারণকৃত নির্বাচকটি এইচটিএমএলে মেলানো থাকে, তবে এটি থামবে না

    • অন্যথায়, এটি বন্ধ হয়ে যাবে।

এটাই. যেহেতু আমরা ঠিক CSS এর জন্য বিরাম সমস্যার সমাধান বোঝা যায় যে সিএসএস হয় না টুরিং সম্পূর্ণ

(অন্যান্য লোকেরা আই আই 6 উল্লেখ করেছেন, যা সিএসএসে স্বেচ্ছাসেবী জাভাস্ক্রিপ্ট এক্সপ্রেশনগুলি এম্বেড করার অনুমতি দেয়; এটি স্পষ্টতই টুরিংয়ের সম্পূর্ণতা যুক্ত করবে But তবে সেই বৈশিষ্ট্যটি মান -হীন নয়, এবং তাদের সঠিক মনের কেউ এটিকে যাইহোক ব্যবহার করে না))


ড্যানিয়েল ওয়াগনার এমন একটি বক্তব্য নিয়ে এসেছিলেন যা আমি আসল উত্তরে মিস করেছি। তিনি নোট করেছেন যে আমি অ্যানিমেশনগুলি কভার করার সময় স্টাইল ইঞ্জিনের অন্যান্য অংশ যেমন সিলেক্টর ম্যাচিং বা লেআউটও ট্যুরিং সম্পূর্ণতার দিকে নিয়ে যেতে পারে। যদিও এগুলি সম্পর্কে একটি আনুষ্ঠানিক যুক্তি তৈরি করা কঠিন, তবুও আমি টেক্সিংয়ের সম্পূর্ণতার সম্ভাবনা কম কেন তা রূপরেখার চেষ্টা করব।

প্রথম: টিউরিং সম্পূর্ণ ভাষাগুলির কাছে পুনরায় পুনর্বিবেচনা বা লুপিংয়ের মাধ্যমেই তথ্য ফিরিয়ে দেওয়ার কিছু উপায় রয়েছে of তবে সিএসএস ভাষার নকশা এই প্রতিক্রিয়াটির বিরুদ্ধ:

  • @mediaঅনুসন্ধানগুলি কেবল ব্রাউজারের নিজস্ব বৈশিষ্ট্যগুলি দেখতে পারে যেমন ভিউপোর্টের আকার বা পিক্সেল রেজোলিউশন। এই বৈশিষ্ট্যগুলি ব্যবহারকারী ইন্টারঅ্যাকশন বা জাভাস্ক্রিপ্ট কোডের মাধ্যমে পরিবর্তিত হতে পারে (যেমন ব্রাউজার উইন্ডোর আকার পরিবর্তন), তবে কেবল সিএসএসের মাধ্যমে নয়।

  • ::beforeএবং ::afterসিউডো-উপাদানগুলি ডিওমের অংশ হিসাবে বিবেচনা করা হয় না এবং অন্য কোনও উপায়ে এটি মিলানো যায় না।

  • নির্বাচক সংযোজকরা কেবলমাত্র বর্তমান উপাদানের উপরে এবং তার আগে উপাদানগুলি পরীক্ষা করতে পারে, তাই এগুলি নির্ভরতা চক্র তৈরি করতে ব্যবহার করা যায় না।

  • আপনি যখন কোনও উপাদানকে ঘুরে দেখেন তখন দূরে সরিয়ে নেওয়া সম্ভব হয় তবে আপনি মাউসটি সরিয়ে নিয়ে গেলে অবস্থানটি কেবল আপডেট হয়।

এটি আপনাকে বোঝানোর জন্য যথেষ্ট হতে হবে যে নির্বাচকের ম্যাচটি নিজেই, টিউরিং সম্পূর্ণ হতে পারে না । তবে লেআউট সম্পর্কে কী?

আধুনিক সিএসএস লেআউট অ্যালগরিদম খুব জটিল, যেমন ফ্লেক্সবক্স এবং গ্রিড জলকে জলাবদ্ধ করে তোলে । লেআউট সহ অসীম লুপটি ট্রিগার করা সম্ভব হলেও দরকারী গণনা সম্পাদন করার জন্য এটির পক্ষে উত্তোলন করা শক্ত hard কারণ সিএসএস নির্বাচকরা কেবল ডিওএমের অভ্যন্তরীণ কাঠামো পরিদর্শন করেন, এই উপাদানগুলি কীভাবে স্ক্রিনে রাখা হয় তা নয়। সুতরাং লেআউট সিস্টেমটি ব্যবহার করে যে কোনও টুরিং সম্পূর্ণতার প্রমাণটি কেবলমাত্র লেআউটের উপর নির্ভর করে

শেষ পর্যন্ত - এবং এটি সম্ভবত সবচেয়ে গুরুত্বপূর্ণ কারণ - ব্রাউজার বিক্রেতাদের সিএসএস টুরিং সম্পূর্ণ না রাখার আগ্রহ রয়েছে । ভাষা সীমাবদ্ধ করে, বিক্রেতারা চতুর অপ্টিমাইজেশনের জন্য মঞ্জুরি দেয় যা ওয়েবকে সবার জন্য দ্রুততর করে তোলে। তদতিরিক্ত, গুগল ক্রোমে বাগগুলি অনুসন্ধান করতে পুরো সার্ভার ফার্মকে উত্সর্গ করে । যদি CSS ব্যবহার করে অসীম লুপ লেখার কোনও উপায় থাকে, তবে তারা সম্ভবত এটি ইতিমধ্যে খুঁজে পেয়েছেন 😉


4
লোকেরা যখন বলে যে "CSS টিউরিং সম্পূর্ণ হচ্ছে" তার অর্থ "সিএসএস, যা অ্যানিমেশনগুলিকে সমর্থন করে তা হল টুরিং কমপ্লিট"। আপনি প্রোগ্রামিং ভাষাগুলি সীমাবদ্ধ করতে পারেন এবং উপসংহারে সেগুলি টুরিং সম্পূর্ণ নয় আপনার যুক্তি ব্যবহার করে, তবে আপনাকে বিধিনিষেধ নির্দিষ্ট করতে হবে।
ফিলিক্স

36
আমি মনে করি এই উত্তরটি "থাম" এর একটি মজাদার সংজ্ঞা ব্যবহার করছে - আমি অবশ্যই চাইব না যদি আমি প্রশ্ন জিজ্ঞাসা করি তবে কমপক্ষে। আপনি "হোল্ট" ব্যবহার করে মনে করছেন "এমন একটি সময় আছে যাতে প্রতিটি উপাদানগুলির জন্য গুণিত গুণাবলী পরিবর্তন করা বন্ধ হয়"; তবে আমি চাই "হাট" এর অর্থ "আলগোরিদম যা ঘোষিত সিএসএসকে সমস্ত উপাদানগুলির গণিত বৈশিষ্ট্যে রূপান্তরিত করে" চলমান শেষ করে। পরবর্তী সংজ্ঞা দিয়ে মনে হয় কেবল "কোনও অ্যানিমেশন নেই" এর চেয়ে উল্লেখযোগ্যভাবে আরও যুক্তি থাকা দরকার।
ড্যানিয়েল ওয়াগনার

4
আপনার যুক্তি এখানে পিছনে। টিউরিং সম্পূর্ণতা ইঙ্গিত দেয় যে থামানো অনির্বাণযোগ্য মানে এই নয় যে থামানো অনস্বীকার্য টুরিং সম্পূর্ণতা বোঝায়।
asmeurer

3
@LambdaFairy বিরাম সমস্যা কি CSS এর জন্য ? আমি বিশ্বাস করি না যে এ জাতীয় একটি জিনিস রয়েছে। থামার সমস্যাটি কেবল মেশিনগুলির ক্ষেত্রেই প্রাসঙ্গিক। আমাদের কাছে বর্তমানে সবচেয়ে শক্তিশালী গণনা মডেল হ'ল টুরিং মেশিনগুলি। আপনার কম্পিউটারটি ট্যুরিং মেশিনের মতো শক্তিশালী (ডাব্লু / ও অসীম স্মৃতি)। সিএসএস একাই মেশিন হিসাবে সংজ্ঞায়িত করা যায় না। সম্ভবত আপনি একটি ব্রাউজারের সিএসএস ইঞ্জিনটিকে একটি মেশিন হিসাবে সংজ্ঞায়িত করতে পারেন তবে তারপরেও এটি কেবল একটি টিএম এর মতো শক্তিশালী হতে পারে। " সিএসএসের জন্য ক্ষতির সমস্যা" বিবৃতিটি কেবল কোনও অর্থবোধ করে না, যদি না সিএমএস চমস্কির শ্রেণিবিন্যাসে নতুন অটোমেটনে পরিণত হয়।
মাইক শি

3
@ ল্যাম্বদাফেইরি আপনি ভুল বুঝাচ্ছেন যে অসম্পূর্ণতার টুরিংয়ের প্রমাণটি কেমন হবে। আমরা জানি যে থামার সমস্যাটি কোনও টিএম দ্বারা অনস্বীকার্য। আসল প্রমাণটি দাবিটি করা বলে মনে হচ্ছে কারণ সিএসএস এই থামানো সমস্যাটি সম্পূর্ণরূপে থামানো সমস্যাটি সমাধান করতে পারে। সিএসএস যদি সত্যিই থামার সমস্যাটি সমাধান করতে পারে, তবে সিএসএস একটি ট্যুরিং মেশিনের চেয়ে শক্তিশালী কারণ এটি কোনও টিএম না পারায় এমন কিছু গণনা করতে পারে। আমরা জানি (চার্চ-টিউরিং থিসিসের মাধ্যমে), যে কোনও মেশিন তৈরি করা যায় না যা একটি টিএম / ল্যাম্বডা ক্যালকুলাসের চেয়ে শক্তিশালী। অতএব, এটি একটি বৈপরীত্য, এবং আপনার মূল বিবৃতিটি সঠিক নয়।
আইজাক ডায়মন্ড

32

এই নিবন্ধ অনুযায়ী, এটি না । নিবন্ধটিও যুক্তিযুক্ত যে এটি একটি করা ভাল ধারণা নয়।

মন্তব্যের একটি থেকে উদ্ধৃতি দিতে:

সুতরাং, আমি বিশ্বাস করি না যে সিএসএস সম্পূর্ণরূপে টুরিং করেছে। সিএসএসে কোনও ক্রিয়া সংজ্ঞায়িত করার ক্ষমতা নেই। কোনও সিস্টেম টিউরিং-সম্পূর্ণ হওয়ার জন্য একটি দোভাষী লিখতে হবে: এমন একটি ফাংশন যা এক্সপ্রেশনগুলি ব্যাখ্যা করে যা প্রোগ্রামগুলি সম্পাদন করতে বোঝায়। সিএসএসের কোনও ভেরিয়েবল নেই যা ব্যবহারকারীর কাছে সরাসরি অ্যাক্সেসযোগ্য; সুতরাং আপনি সিএসএসে ব্যাখ্যা করার জন্য প্রোগ্রামটি উপস্থাপন করে এমন কাঠামোর মডেলও করতে পারবেন না।


4
সিএসএস কোনওভাবেই কার্যকর করা যায় না। উদ্ধৃত মন্তব্যটি যে ব্যক্তি লিখেছেন সে বিষয়টি বুঝতে পারে বলে মনে হয় না। : - \
রায়ান

33
সিএসএস হ'ল প্রসেসরের (লেআউট ইঞ্জিন) নির্দেশাবলীর একটি সেট। এটি সম্পর্কে "এক্সিকিউটেবল" কি না?
ডিভি কে

47
টিউরিং-সম্পূর্ণতা আপনি যদি চান প্রোগ্রাম বা বিশ্বাসের মতো লিখতে পারেন তবে তা নয়। এটি গণনযোগ্যতা সম্পর্কে একটি গাণিতিক সম্পত্তি। সুতরাং আপনি বিশ্বাস করতে পারবেন না বা সিএসএস টুরিং-সম্পূর্ণ, আপনার একটি প্রমাণ প্রয়োজন need এই ক্ষেত্রে, 110 রুলের কারণে, সিএসএস টিউরিং-সম্পূর্ণ।
মিকাউল মায়ার

15
@ মিকায়েলমায়ার - "110" উত্তরে অনেক মন্তব্যে যেমন উল্লেখ করা হয়েছে, এর জন্য ব্যবহারকারীকে একটি ক্রিয়া সম্পাদন করতে হবে। যদি ব্যবহারকারীর ক্রিয়াগুলি
পুনরুদ্ধার করা

1
সিএসএস ১১০ উদাহরণে প্রয়োজনীয় ডিপি কে পুনরুক্তি করা কীপ্রেসগুলি কোনও ব্যবহারকারী "অ্যাকশন" নয়, এগুলি পুনরাবৃত্তি ডিজিটাল সার্কিট দ্বারা সম্পাদন করা যেতে পারে। প্রকৃত ট্যুরিং মেশিনগুলি কার্যকর করতে চালানোর জন্য এক ধরণের বৈদ্যুতিক হার্ডওয়্যার প্রয়োজন, তাই আমি দেখতে পাচ্ছি না এটি কীভাবে আলাদা
woojoo666

6

টুরিং-সম্পূর্ণতা কেবল "সংজ্ঞায়িত ফাংশন" বা "হ'ল আইফএস / লুপস / ইত্যাদি" সম্পর্কে নয়। উদাহরণস্বরূপ, হাস্কেলের কাছে "লুপ" নেই, ল্যাম্বডা-ক্যালকুলাসের "ifs" নেই, ইত্যাদি ...

উদাহরণস্বরূপ, এই সাইট: http://experthuman.com/programming-with- কিছুই । লেখক রুবি ব্যবহার করেন এবং কেবল ক্লোজার (একটি স্ট্রিং, সংখ্যা বা এর মতো কিছু নেই) দিয়ে একটি "ফিজবজ" প্রোগ্রাম তৈরি করুন ...

লোকেরা কেবল টাইপ সিস্টেমটি ব্যবহার করে স্কালায় কিছু গাণিতিক ফাংশনগুলি গণনা করার জন্য উদাহরণ রয়েছে

সুতরাং, হ্যাঁ, আমার মতে, CSS3 + এইচটিএমএল টিউরিং-সম্পূর্ণ (এমনকি যদি আপনি তখন পাগল না হয়ে সত্যিকারের কোনও গণনাও করতে না পারেন)


11
হাস্কেল এবং ল্যাম্বদা-ক্যাক্কুলাসের পুনরাবৃত্তি হয়েছে। সিএসএস করে? ম্যালবলেজে কোনও প্রকৃত গণনা করতে আপনাকে পাগল হতে হবে; সিএসএসে, আপনি কতটা পাগল তা বিবেচনাধীন নয়: এটি কাজ করবে না, CSS টিউরিং-সম্পূর্ণ নয়, এবং এটি মতামতের বিষয় নয়।
জেএমসিএফ 125

11
দুঃখিত, আমি এই পৃষ্ঠায় আপনার অন্য কোন মন্তব্য খুঁজে পাইনি। তবে গৃহীত উত্তরে উল্লিখিত হিসাবে এটি এতক্ষণে টুরিং-সম্পূর্ণ "(...) হয় যতক্ষণ আপনি (...) ব্যবহারকারীর ইন্টারঅ্যাকশনকে সিএসএসের" সম্পাদন "এর অংশ হিসাবে বিবেচনা করেন। এবং আমি না।
জেএমসিএফ 125

20
আপত্তিকর হওয়ার উদ্দেশ্যে না করে, সম্পূর্ণরূপে ট্যুরিং কারও মতামতের প্রতিক্রিয়া জানায় না।
ত্রিসউব

5
@ মরিসিওস্যাজো নো, সিএসএস 3 প্লাস এইচটিএমএল প্লাস একজন মানুষ ক্রমাগত সিমুলেশন পদক্ষেপ নিচ্ছেন টুরিং সম্পূর্ণ।
লাম্বদা পরী

4
@ ল্যাম্বদা ফেইরি প্রতিটি শারীরিক ট্যুরিং মেশিনের ক্ষেত্রেও এটি সত্য।
মাইলস রাউট

5

এখানে মূল বিষয়টি হ'ল এইচটিএমএল + সিএসএসে লিখিত যে কোনও মেশিন কোড অসীম দীর্ঘ না হলে অসীম বহু পদক্ষেপের (যেমন কোনও "আসল" পুনরাবৃত্তি হতে পারে না) মূল্যায়ন করতে পারে না। আর প্রশ্ন হবে এই মেশিনের নাগালের কনফিগারেশন Hমধ্যে nপদক্ষেপ বা তার কম সবসময় জবাবদিহি যদি nসসীম হয়।


1
আমি দেখতে পাই না যেখানে ট্যুরিং মেশিনে প্রয়োজনীয় অসীম লুপগুলি প্রক্রিয়াকরণের ক্ষমতা নির্দিষ্ট করা হয়েছে। আপনার দ্বিতীয় পয়েন্টটি বৈধ বলে মনে হচ্ছে না। টিউরিং তার গণ্যযোগ্যতার সমস্যাগুলি প্রমাণ করার জন্য তার টিউরিং মেশিনটি ব্যবহার করার সময়, এই বিধিগুলি যেমন থামানো সমস্যার মতো নির্ধারণ করে না যে কোনও যন্ত্র কোনও টুরিং মেশিন কিনা। যদি ট্যুরিং মেশিন এই অনুমানগুলি প্রয়োজনীয়তা হিসাবে অন্তর্ভুক্ত করে তবে সেগুলি প্রমাণ করার জন্য তিনি টুরিং মেশিনটি ব্যবহার করতে পারতেন না।
অ্যাডাম ডেভিস

4
@ অ্যাডামডাভিস এটি সম্পূর্ণ বৈধ যুক্তি: যদি কোনও অ্যালগরিদম উপস্থিত থাকে যা টুরিং-সম্পূর্ণ আনুষ্ঠানিকতার জন্য থামার সমস্যাটি সমাধান করে, তবে এটি সাধারণভাবে থামানো সমস্যা সমাধানের সমতুল্য। অবশ্যই এটি অসম্ভব প্রমাণিত হয়েছে, যার অর্থ দাঁড়ায় যে যদি কোনও থামিয়ে দেওয়া সমস্যাটিকে যদি কোনও নির্দিষ্ট আনুষ্ঠানিকতার জন্য সমাধান করা যায় তবে সেই আনুষ্ঠানিকতা অবশ্যই টিউরিং-সম্পূর্ণ হওয়া উচিত না । সুতরাং, সমস্ত আনুষ্ঠানিকতা যা কেবলমাত্র সীমাবদ্ধ সংখ্যার পদক্ষেপের মূল্যায়ন করতে পারে সেগুলি সিওএস-এর অন্তর্ভুক্ত নয়।
00dani

3
এটা না হলে খ, ক! এটি যদি বি না হয় তবে এ নয় ! প্রাক্তন ফলাফলটিকে নিশ্চিত করে বলছেন , যা আপনি সঠিকভাবে উল্লেখ করেছেন এটি ভুল। পরে, যুক্তিযুক্ত দ্বারা যুক্তি , আমি ব্যবহার করি এবং এটি বৈধ। আমার শেষ মন্তব্যে অবহেলার সতর্কতার সাথে ব্যবহারের বিষয়টি নোট করুন - আমি এই ফলসটি এড়াতে এটি বিশেষভাবে তৈরি করেছি।
লাম্বদা পরী

1
@ woojoo666 নং। নিয়মের একটি সেট অনুসারে রাষ্ট্রের রূপান্তর করতে সক্ষম হওয়া টুরিং সম্পূর্ণ হওয়ার মতো নয়। এমন কোনও কিছুই যা কেবলমাত্র সীমাবদ্ধ সংখ্যক পদক্ষেপের জন্যই শেষ হতে পারে না uring যদি রূপান্তর বিধিগুলির সেটটি কেবলমাত্র সীমাবদ্ধ সংখ্যকবার প্রয়োগ করা যায় তবে "সিস্টেম কি কখনও রাজ্যে পৌঁছে যাবে H?" সর্বদা নির্ধারণযোগ্য এবং এটি টিউরিং সম্পূর্ণ নয়। সেলুলার অটোমেটনের একটি বাস্তবায়ন যা কেবলমাত্র সীমাবদ্ধ সংখ্যক পুনরাবৃত্তি করতে পারে তা কখনই সম্পূর্ণ নিরাময় হতে পারে না।
হেনরিক সোমারল্যান্ড 13

1
“এবং, হ্যাঁ, সিএসএসও সম্পূর্ণরূপে টুরিং করছে” [উদ্ধৃতি আবশ্যক]
আন্দ্রে লাজারোত্তো

4

এই উত্তরটি সঠিক নয় কারণ এটি ইউটিএম এবং নিজেই ইউটিএম (ইউনিভার্সাল ট্যুরিং মেশিন) এর বিবরণ মিশ্রিত করে।

আমাদের কাছে ভাল উত্তর আছে তবে ভিন্ন দৃষ্টিকোণ থেকে এবং এটি বর্তমান শীর্ষ উত্তরে সরাসরি ত্রুটিগুলি দেখায় না।


সবার আগে আমরা একমত হতে পারি যে মানুষ ইউটিএম হিসাবে কাজ করতে পারে। এর অর্থ আমরা যদি করি

CSS + Human == UTM

তারপরে CSSঅংশটি অকেজো কারণ সমস্ত কাজ Humanইউটিএম অংশটি করবে কে দ্বারা করা যেতে পারে । ক্লিক করার আইনটি ইউটিএম হতে পারে, কারণ আপনি এলোমেলোভাবে ক্লিক করেন না তবে কেবল নির্দিষ্ট জায়গায়।

সিএসএসের পরিবর্তে আমি এই পাঠ্যটি ব্যবহার করতে পারি ( বিধি 110 ):

000 -> 0
001 -> 1
010 -> 1
011 -> 1
100 -> 0
101 -> 1
110 -> 1
111 -> 0

আমার ক্রিয়াকলাপ পরিচালনা এবং ফলাফল একই হবে। এর অর্থ এই পাঠ্যটি ইউটিএম? না এটি কেবলমাত্র ইনপুট (বিবরণ) যা অন্যান্য ইউটিএম (মানব বা কম্পিউটার) পড়তে এবং চালাতে পারে। যে কোনও ইউটিএম চালানোর জন্য ক্লিক করা যথেষ্ট।


গুরুতর অংশ যে সিএসএসের অভাব হ'ল স্বেচ্ছাসেবী উপায়ে এটি নিজস্ব রাষ্ট্র পরিবর্তন করার ক্ষমতা, যদি সিএসএস ক্লিকগুলি উত্পন্ন করতে পারে তবে তা হবে ইউটিএম। আপনার ক্লিকগুলি সিএসএসের জন্য "ক্র্যাঙ্ক" হ'ল যুক্তি সঠিক নয় কারণ সিএসএসের জন্য আসল "ক্র্যাঙ্ক" লেআউট ইঞ্জিন যা এটি চালায় এবং এটি সিএসএসটি ইউটিএম প্রমাণ করার পক্ষে যথেষ্ট হওয়া উচিত।


110 রুল একটি ইউটিএম। আপনার পাঠ্যটি 110 রুলের একটি (সম্ভবত কিছুটা অপ্রতুল) বর্ণনা, সুতরাং হ্যাঁ পাঠ্যটি একটি (ক এর উপস্থাপনা) ইউটিএম।
অরেঞ্জডগ

"যদি সিএসএস ক্লিকগুলি উত্পন্ন করতে পারে" আমি আমার প্রকল্পগুলিতে প্রচুর এভিআর মাইক্রোকন্ট্রোলার ব্যবহার করি। আপনি হয় একটি অভ্যন্তরীণ ঘড়ি ব্যবহার করতে পারেন, যা 8MHz এর মধ্যে সীমাবদ্ধ। বিকল্পভাবে, আপনি একটি বাহ্যিক স্ফটিক সংযোগ করতে এবং 20MHz পর্যন্ত যেতে পারে। বিকল্পভাবে আমি কেবল একটি সম্পূর্ণ বাহ্যিক ঘড়ি সরবরাহ করতে পারি তাই এটি এমনকি সিপিইউ হার্ডওয়্যার নয় যা আসলে স্ফটিকটি চালাচ্ছে driving এর অর্থ যে আমি এটি চালু করতে একটি সুইচ এবং একটি সার্কিটের টুকরোটি আসলে ওয়্যার আপ করতে পারি, এবং বেশ আক্ষরিকভাবে এটিকে আমার সাথে বোতাম টিপানোর সাথে ঘড়ি হিসাবে ব্যবহার করতে পারি। তার মানে কি আমি যদি এটি করি তবে এটি সম্পূর্ণরূপে ট্যুর করা বন্ধ হয়ে যায়?
সিড্রিক মামো

1
@ সিড্রিকমো তবে আপনার ক্লিকগুলি রাষ্ট্র পরিবর্তন করে এবং আপনার সঠিক স্থানগুলিতে ক্লিক করা দরকার অন্যভাবে এটি কাজ করবে না। ঠিক দেখুন eli.fox-epste.in/rule110-full.html আমি যে কোনও কক্ষে ক্লিক করতে পারি, সিএসএস অক্ষম থাকলে আমি এখনও সঠিক কোষে ক্লিক করি এবং ইউটিএম থাকি have আপনি যদি সমস্ত কিছু "পরের" বোতামে ক্লিক করে থাকেন তবে সিএসএস হ'ল ইউটিএম, তবে এর মতো কিছু পেতে আপনার কাছে কিছু জেএস দরকার যা প্রতি বোতাম ক্লিককে কল করে, এবং আমরা জেএসকে ইউটিএম জানি। সিএসএসের জন্য আপনার কাছে এমন কিছু থাকা দরকার যা ফলাফলের সঠিকভাবে ব্যাখ্যা করবে এবং স্থিতি আপডেট করবে।
ইয়াঙ্কেস

1
@ সিড্রিকমো এর সাথে কোনও লিঙ্ক আছে? এই মুহূর্তে আমি সেখান থেকে কয়েকটি উদাহরণ দেখি তবে এটি আমার পক্ষে কার্যকর হয় না। সামগ্রিকভাবে যদি আমি বুঝতে পারি যে সিএসএস কিছু চেক বাক্সের দৃশ্যমানতা পরিবর্তন করে এবং আপনি পরবর্তীগুলিতে নেভিগেট করতে ট্যাব ব্যবহার করেন এবং এখানে আমরা আবার ইউটিএম লুকিয়ে রেখেছি যা সিএসএস নয়, কারণ আপনি যখন ট্যাবটি ব্রাউজারকে নেভিগেট করার জন্য পরবর্তী বৈধ অবস্থান গণনা করতে বলেন, এবং এটি জটিল কোডগুলি প্রচুর করতে পারে, এটি সিএসএস ব্যবহার করে তবে এর আরও অনেক কিছু। এর অর্থ আপনি প্রমাণ করেছেন যে আপনার ব্রাউজারটি সিটিএস নয় ইউটিএম।
ইয়াঙ্কস

1
@ সিড্রিকমো কিন্তু সেলুলার অটোমাতার নিজস্ব সংজ্ঞায় একটি লুপ রয়েছে, যখন রাষ্ট্রের রূপান্তর হয় তখন আবার চালানো হবে এবং আবার ইত্যাদি etc. আমরা যদি এটি সরিয়ে ফেলে কেবল এই রাষ্ট্রীয় রূপান্তর ছেড়ে চলে যাই তবে এই অটোমেটা আর কোনও ইউটিএম হবে না। এটি সিএসএসের মতো ঠিক একই অবস্থা হবে। আমরা সিএতে দুটি ধাপ সংজ্ঞায়িত করতে পারি, R- স্টেট স্টেট পড়ুন, এবং W- স্টেট লিখুন, RWRWRWRW...আমাদের কাছে কেবল সিএসএসের ক্ষেত্রে সাধারণ সিএ অসীম অনুক্রম করে R, এবং Wএটি আমাদের পড়তে পারে না কারণ এটি পড়তে পারে না এমন জিনিসগুলি সংশোধন করে, কেবলমাত্র আমরা যুক্ত করলেই B- ব্রাউজারের ক্রিয়া তখন আমাদের থাকতে পারে RBRBRBR...তবে BBBBBBতার নিজস্ব ইউটিএম এ।
ইয়াঙ্কস

-28

সিএসএস কোনও প্রোগ্রামিং ল্যাঙ্গুয়েজ নয়, তাই টুরিং-পূর্ণতার প্রশ্নটি অর্থহীন। প্রোগ্রামিং এক্সটেনশনগুলি যদি আইএস in-তে যেমন সিএসএসে যুক্ত করা হয় তবে নতুন সংশ্লেষণটি সম্পূর্ণ আলাদা জিনিস।

সিএসএস কেবল শৈলীর বর্ণনা; এটিতে কোনও যুক্তি নেই এবং এর কাঠামো সমতল।


1
এছাড়াও (আইআইআরসি), একাধিক দ্বন্দ্বপূর্ণ (নকল) শৈলী ব্যবহৃত হওয়ার পরে কোন স্টাইলগুলি প্রাধান্য দেয় সে সম্পর্কে কিছুটা অস্পষ্টতা রয়েছে। এবং তারপরে কিছু সামান্য ভিন্ন উপায় রয়েছে যা বিভিন্ন ব্রাউজারগুলি মোকাবেলা করার জন্য মার্কআপ শৈলীর প্রয়োগ / ব্যাখ্যা করে।
ডেভিড আর ট্রাইবল

70
"সিএসএস কোনও প্রোগ্রামিং ল্যাঙ্গুয়েজ নয়, তাই টুরিং-পূর্ণতার প্রশ্নটি অর্থহীন।" টোটোলজিকাল বাক্যগুলি টোটোলজিক্যাল।
অ্যাডাম ডেভিস

3
আপনার উত্তরটি এতটা কেন নিম্নমুখী করা হচ্ছে তা ভাবতে ভাবলে প্রোগ্রামিং ভাষা প্রোলগটি একবার দেখুন।
এডউইন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.