Results 1 to 6 of 6
  1. #1
    ImTroyMiller is offline Member
    Join Date
    Jan 2014
    Posts
    23
    Rep Power
    0

    Question Non-Deterministic Algorithms

    What exactly is a non-deterministic algorithm? Are these common algorithms?

    Can anyone share some code to help explain?
    Last edited by ImTroyMiller; 01-28-2015 at 09:11 PM.

  2. #2
    jim829 is offline Senior Member
    Join Date
    Jan 2013
    Location
    Northern Virginia, United States
    Posts
    6,226
    Rep Power
    13

    Default Re: Non-Deterministic Algorithms

    This is not really advanced Java. Check out the link below.

    Let me google that for you

    Regards,
    Jim
    Last edited by jim829; 01-28-2015 at 10:28 PM.
    The JavaTM Tutorials | SSCCE | Java Naming Conventions
    Poor planning on your part does not constitute an emergency on my part

  3. #3
    ImTroyMiller is offline Member
    Join Date
    Jan 2014
    Posts
    23
    Rep Power
    0

    Default Re: Non-Deterministic Algorithms

    Not really now?

  4. #4
    jim829 is offline Senior Member
    Join Date
    Jan 2013
    Location
    Northern Virginia, United States
    Posts
    6,226
    Rep Power
    13

    Default Re: Non-Deterministic Algorithms

    Quote Originally Posted by ImTroyMiller View Post
    Not really now?
    I presume you meant to say "not really how?" So the answer is that there was not a bit of Java in your post nor did it have anything to do with Java. The concept of deterministic vs non-determistic algorithms is more related to general problem solving.

    But what is advanced to one person is not advanced to another. So the term is rather subjective. Even different sorting techniques using Java would not necessarily be considered advanced. But one of the basic requirements is that it must be about Java.

    Regards,
    Jim
    The JavaTM Tutorials | SSCCE | Java Naming Conventions
    Poor planning on your part does not constitute an emergency on my part

  5. #5
    DarrylBurke's Avatar
    DarrylBurke is offline Forum Police
    Join Date
    Sep 2008
    Location
    Madgaon, Goa, India
    Posts
    12,059
    Rep Power
    25

    Default Re: Non-Deterministic Algorithms

    Moved from Advance Java to Forum Lobby.

    db
    If you're forever cleaning cobwebs, it's time to get rid of the spiders.

  6. #6
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    14,423
    Blog Entries
    7
    Rep Power
    27

    Default Re: Non-Deterministic Algorithms

    Non-deterministic machines where first defined by Allan Turing; such an algorithm, when offered more 'choices', picks an arbitrary one. Some strong results have obtained since; e.g. if a non-determistic two-way push down automaton can recognize a certain language, a URM (Universal Register Machine aka a computer as we know it) can recognize that same language in O(n). It's a fascinating area and deserves studying (all imho of course).

    kind regards,

    Jos
    Build a wall around Donald Trump; I'll pay for it.

Similar Threads

  1. Algorithms
    By RedBlack51 in forum New To Java
    Replies: 2
    Last Post: 09-29-2014, 10:39 AM
  2. Need help with algorithms in looping
    By toomanypaces in forum New To Java
    Replies: 2
    Last Post: 01-27-2012, 10:03 AM
  3. Are these well written algorithms?
    By dharav in forum New To Java
    Replies: 3
    Last Post: 01-12-2012, 08:27 AM
  4. Sorting Algorithms
    By fam2315 in forum New To Java
    Replies: 7
    Last Post: 07-27-2011, 05:55 AM
  5. Deterministic execution of Java Threads, tool support
    By pulkittomar in forum Threads and Synchronization
    Replies: 0
    Last Post: 03-16-2011, 05:30 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •