From Wikipedia, the free encyclopedia
در ریاضیات، علوم رایانه و فیزیک، سیستم قطعی (به انگلیسی: deterministic system) سیستمی است که هیچ تصادفیدگی (حالت تصادفی) در توسعه وضعیت آینده سیستم دخیل نباشد؛[1] بنابراین یک مدل قطعی همیشه خروجی یکسانی را به ازای شرایط شروع یا وضعیت نخستین تولید خواهد کرد.[2]
یک مدل محاسبه قطعی، برای نمونه یک ماشین تورینگ قطعی، یک مدل از محاسبه است به گونهای که حالتهای پیاپی ماشین و عملیاتی که باید اجرا شود، کاملاً توسط حالت قبلی مشخص شدهاند.
یک الگوریتم قطعی با توجه به یک ورودی خاص، همیشه خروجی یکسانی را تولید خواهد کرد، در حالی که ماشین اصلی همیشه از همان توالی حالتها عبور میکند.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.