నిర్ణయింపబడని అల్గోరిథం అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - నాన్-డిటెర్మినిస్టిక్ అల్గోరిథం అంటే ఏమిటి?

నిర్ణయింపబడని అల్గోరిథం వేర్వేరు మరణశిక్షలపై ఒకే ఇన్‌పుట్‌కు వేర్వేరు ఫలితాలను అందిస్తుంది. వేర్వేరు పరుగులలో కూడా ఒకే ఇన్‌పుట్‌కు ఒకే అవుట్‌పుట్‌ను ఉత్పత్తి చేసే నిర్ణయాత్మక అల్గోరిథం వలె కాకుండా, నిర్ణయింపబడని అల్గోరిథం వివిధ మార్గాల్లో వివిధ ఫలితాలను పొందుతుంది.

నిర్ణయాత్మక అల్గోరిథంలు సుమారుగా పరిష్కారాలను కనుగొనటానికి ఉపయోగపడతాయి, ఖచ్చితమైన పరిష్కారం నిర్ణయాత్మక అల్గోరిథం ఉపయోగించి ఉత్పన్నం చేయడం కష్టం లేదా ఖరీదైనది.

టెకోపీడియా నాన్-డిటెర్మినిస్టిక్ అల్గోరిథంను వివరిస్తుంది

నిర్ణయింపబడని అల్గోరిథం యొక్క ఒక ఉదాహరణ జాతి పరిస్థితులతో ఏకకాలిక అల్గారిథమ్‌లను అమలు చేయడం, ఇది వేర్వేరు పరుగులపై వేర్వేరు ఫలితాలను ప్రదర్శిస్తుంది. ఇన్పుట్ నుండి అవుట్పుట్ వరకు ఒకే మార్గాన్ని ప్రయాణించే నిర్ణయాత్మక అల్గోరిథం వలె కాకుండా, నిర్ణయింపబడని అల్గోరిథం అనేక మార్గాలను తీసుకోవచ్చు, కొన్ని ఒకే ఉత్పాదనలకు చేరుకుంటాయి, మరికొందరు వేర్వేరు ఉత్పాదనలకు చేరుకుంటారు. ఈ లక్షణం గణితశాస్త్రపరంగా నిర్ణయింపబడని పరిమిత ఆటోమాటన్ వంటి నిర్ణయాత్మక గణన నమూనాలలో ఉపయోగించబడుతుంది.

నాన్-డిటర్నిస్టిక్ అల్గోరిథం అపరిమిత సమాంతర ప్రాసెసర్‌లను కలిగి ఉన్న నిర్ణయాత్మక కంప్యూటర్‌లో అమలు చేయగలదు. నిర్ణయింపబడని అల్గోరిథం సాధారణంగా రెండు దశలు మరియు అవుట్పుట్ దశలను కలిగి ఉంటుంది. మొదటి దశ ess హించే దశ, ఇది సమస్యను అమలు చేయడానికి ఏకపక్ష అక్షరాలను ఉపయోగించుకుంటుంది.

రెండవ దశ ధృవీకరించే దశ, ఇది ఎంచుకున్న స్ట్రింగ్‌కు నిజం లేదా తప్పు అని తిరిగి ఇస్తుంది. కంప్యూటింగ్ సిద్ధాంతంలో P vs NP యొక్క పరిష్కరించబడని సమస్యతో సహా నిర్ణయాత్మక అల్గోరిథంల సహాయంతో అనేక సమస్యలు ఉన్నాయి.

బహుళ ఫలితాలను అనుమతించే సమస్యలను పరిష్కరించడంలో నాన్-డిటర్నిస్టిక్ అల్గోరిథంలు ఉపయోగించబడతాయి. అమలు సమయంలో అల్గోరిథం చేసిన ఎంపికలతో సంబంధం లేకుండా, నిర్ణయాత్మక అల్గోరిథం ఉత్పత్తి చేసే ప్రతి ఫలితం చెల్లుతుంది.