SlideShare a Scribd company logo
1 of 1
Download to read offline
Q4 accepting at least 5 inputs is undecidable 10 Points Let GE5={MM is an algorithm and L(M)5}.
Show that GE5 is undecidable. Q5 undecidable output 10 Points Show that it is undecidable to tell
whether a program P, on input 0011 , returns the value 10111 .

More Related Content

More from adarshmarketing08

Qu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfQu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfadarshmarketing08
 
Question 1 70 marks You are given the transactional data .pdf
Question 1  70 marks You are given the transactional data .pdfQuestion 1  70 marks You are given the transactional data .pdf
Question 1 70 marks You are given the transactional data .pdfadarshmarketing08
 
Question Using the information from the scenario below ou.pdf
Question   Using the information from the scenario below ou.pdfQuestion   Using the information from the scenario below ou.pdf
Question Using the information from the scenario below ou.pdfadarshmarketing08
 
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdfqueja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdfadarshmarketing08
 
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls  1 Dirk es el repartidor de P.pdfque respuesta es correcta pls  1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdfadarshmarketing08
 
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual  .pdfQu bonos tendrn el cupn ms alto todo lo dems igual  .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdfadarshmarketing08
 
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfQu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfadarshmarketing08
 
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfQu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfadarshmarketing08
 
Qu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfQu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfadarshmarketing08
 
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula  Adem.pdfQu procesos tienen lugar en el ncleo de una clula  Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula Adem.pdfadarshmarketing08
 
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfQu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfadarshmarketing08
 
Qu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfQu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfadarshmarketing08
 
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfQu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfadarshmarketing08
 
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfQu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfadarshmarketing08
 
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
Qu es un grfico cudruple  Un grfico cudruple es un re.pdfQu es un grfico cudruple  Un grfico cudruple es un re.pdf
Qu es un grfico cudruple Un grfico cudruple es un re.pdfadarshmarketing08
 
Qu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfQu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfadarshmarketing08
 
Qu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfQu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfadarshmarketing08
 
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfQu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfadarshmarketing08
 
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla   Sig.pdfQu es el mtodo de entrevista de pelar la cebolla   Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdfadarshmarketing08
 
Q68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfQ68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfadarshmarketing08
 

More from adarshmarketing08 (20)

Qu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfQu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdf
 
Question 1 70 marks You are given the transactional data .pdf
Question 1  70 marks You are given the transactional data .pdfQuestion 1  70 marks You are given the transactional data .pdf
Question 1 70 marks You are given the transactional data .pdf
 
Question Using the information from the scenario below ou.pdf
Question   Using the information from the scenario below ou.pdfQuestion   Using the information from the scenario below ou.pdf
Question Using the information from the scenario below ou.pdf
 
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdfqueja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
 
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls  1 Dirk es el repartidor de P.pdfque respuesta es correcta pls  1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
 
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual  .pdfQu bonos tendrn el cupn ms alto todo lo dems igual  .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
 
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfQu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
 
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfQu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
 
Qu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfQu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdf
 
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula  Adem.pdfQu procesos tienen lugar en el ncleo de una clula  Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
 
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfQu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
 
Qu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfQu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdf
 
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfQu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
 
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfQu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
 
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
Qu es un grfico cudruple  Un grfico cudruple es un re.pdfQu es un grfico cudruple  Un grfico cudruple es un re.pdf
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
 
Qu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfQu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdf
 
Qu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfQu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdf
 
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfQu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
 
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla   Sig.pdfQu es el mtodo de entrevista de pelar la cebolla   Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
 
Q68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfQ68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdf
 

Recently uploaded

BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...Nguyen Thanh Tu Collection
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Celine George
 
diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....Ritu480198
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽中 央社
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17Celine George
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptxVishal Singh
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhleson0603
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...EduSkills OECD
 
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading RoomImplanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading RoomSean M. Fox
 
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Denish Jangid
 
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...Nguyen Thanh Tu Collection
 
Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Celine George
 
Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024CapitolTechU
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryCeline George
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxneillewis46
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17Celine George
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project researchCaitlinCummins3
 
The Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxThe Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxNehaChandwani11
 

Recently uploaded (20)

BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading RoomImplanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
Implanted Devices - VP Shunts: EMGuidewire's Radiology Reading Room
 
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
 
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
 
Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17
 
Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"
Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"
Mattingly "AI and Prompt Design: LLMs with Text Classification and Open Source"
 
Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 Inventory
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE                       .“O BEIJO” EM ARTE                       .
“O BEIJO” EM ARTE .
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
The Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxThe Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptx
 

Q4 accepting at least 5 inputs is undecidable 10 Points Let .pdf

  • 1. Q4 accepting at least 5 inputs is undecidable 10 Points Let GE5={MM is an algorithm and L(M)5}. Show that GE5 is undecidable. Q5 undecidable output 10 Points Show that it is undecidable to tell whether a program P, on input 0011 , returns the value 10111 .