MHB Can Any Language Accepted by a RAM Be Accepted Without Indirect Addressing?

  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Language Ram
AI Thread Summary
The discussion centers on demonstrating that any language accepted by a Random Access Machine (RAM) can also be accepted by a RAM that does not utilize indirect addressing. Participants are seeking guidance on how to approach this proof. A request is made for definitions or resources related to RAM and indirect addressing to facilitate understanding of the concepts involved. The conversation emphasizes the specialized nature of the topic, indicating a need for clarity on foundational definitions to advance the discussion.
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

Show that any language accepted by a RAM can be accepted by a RAM without indirect addressing.

Could you give me some hints what I could do?? (Wondering)
 
Technology news on Phys.org
This is a pretty specialized question. I can't promise that I will help, but I could discuss it. Would you mind giving the definitions (or links to them) of a RAM and indirect addressing?
 
Thread 'Is this public key encryption?'

Thread 'Is this public key encryption?'

I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.
View full post »

Similar threads

Making The Best Use Of RAM In Windows
Replies
1
Views
488
MHB Equivalent RAM Program: Hints to Show Complexity $O(T^2(n))$
Replies
9
Views
2K
MHB Program to compute the factorial of n
Replies
28
Views
6K
Python Loading .nii images while saving memory
Replies
3
Views
2K
C/C++ Questions about C++, pointers, OS and compiler memory allocation
Replies
17
Views
3K
Microsoft Technical Interview question
Replies
27
Views
3K
What is the fastest algorithm for finding large prime numbers?
Replies
14
Views
3K
Pointers, Ram, Hard drives and Databases
Replies
2
Views
3K
What is the best way to learn logic of computer language?
Replies
15
Views
3K
Why Does My Perl Script Crash with Large Data Sets on Raspbian?
Replies
3
Views
2K

Hot Threads

Recent Insights

Back
Top