Help with proving a language is in R , RE\R or outside RE

		Domain Name Forum > Web Design & Development > Programming > Computer Science
Help with proving a language is in R , RE\R or outside RE

Thread Tools

Display Modes

06-05-2010, 01:23 PM

webdev

Senior Member

Join Date: Jun 2009

Posts: 7,868

Help with proving a language is in R , RE\R or outside RE

Hi, I'm having trouble with reductions and classifying the following language: L ={ ?w??* Tm(|w|) = c } That is, L is a language of turing machine encodings such that for any input w the runtime of the machine is a constant c. The goal is to classify the language - whether its in R,...

__________________
Website Development
Domain Name Forum

« Previous Thread | Next Thread »

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules

Forum Jump

All times are GMT -4. The time now is 05:50 AM.

| Webmaster Forum | | Domain Name Forum |