User Tag List

123 Last

Results 1 to 10 of 28

  1. #1
    Senior Member
    Join Date
    Aug 2008
    MBTI
    INFJ
    Posts
    132

    Default How would you solve this

    Lets says you have a 1MB of data in binary:
    000010010001010......000110001110

    Now, Lets say you have all the premutation of 1MB:
    1. 000010010001010......000110001110
    2. 111000101000010......000110010100
    3. 010010100101010......000000000000
    :
    :
    2^8,000,000. 00011000100......1000001010

    Now if you noticed, that if you had all the permutation of 1mb
    basically, if the binary data was used to represent pictures it would contain
    all the possible pics that could every exist under 1mb(yes your universe is finite, atleast to a certain degree).

    If it was used to respresent executable it would contains all the possible programs that could exist under 1mb and if you apply the same logics for mp3 all the possible musics under 1mb.

    Now, if you think about it, it will contain all the cures for any disease that can be stored in a word document that is under 1mb.

    Well we could look at each permutation one by one to find what we are looking for, but it will take several life times of the universe to find exactly what we are looking for.

    So, basically I am asking how would you go about solving this problem not in linear time but in constant time.

  2. #2
    Nips away your dignity Fluffywolf's Avatar
    Join Date
    Mar 2009
    MBTI
    INTP
    Enneagram
    9 sp/sx
    Posts
    9,422

    Default

    Well, a cure to a disease is more then something you can put in a file. Suppose, based on the same assumptions you create a textfile with every possible explanation for a cure for cancer.

    Suppose the file says

    The Cure for Cancer is <every possible answer>

    How would you know which of the possibilities is the cure. And how would you know how to apply that solution.

    And this is just for making all possible text files. If you create all possible programs based on machine code. Just seems like a waste of time. The concept is pretty cool though. Still, 99.99999999999<and possibly a lot more 9's>% would do nothing but error out. And the smallest of percentage that does will still have so many options, the chance for something valuable that hasn't been 'invented' the conventional way is astronomically slim. You might get lucky and run into some decent porn though.

  3. #3
    Senior Member
    Join Date
    Aug 2008
    MBTI
    INFJ
    Posts
    132

    Default

    If a human was doing by hand lets say a chemist, who has infinite life he would be able to test each one.

    So it could be solved brute forced, but what I am looking for is an inefficient solution

  4. #4
    Senior Member
    Join Date
    Aug 2008
    MBTI
    INFJ
    Posts
    132

    Default

    I Particular post this in NT commune cause, its more of NT thing.

    And generally, I wouldn't have to explain why it would work and basically focus more on generating ideas for solutions.

    I think NT would be intrigue by this sort of thing.

  5. #5
    Senior Member
    Join Date
    Aug 2008
    MBTI
    INFJ
    Posts
    132

    Default

    For NT, if you dont recognize, it is the british museum algorithm

  6. #6
    Nips away your dignity Fluffywolf's Avatar
    Join Date
    Mar 2009
    MBTI
    INTP
    Enneagram
    9 sp/sx
    Posts
    9,422

    Default

    Well, I see another problem, that's that, because you don't know the cure for cancer(I'm sticking with this example but you understand it'd be the same for any example). You have no idea how to write a diagnostic tool to sniff out potential cures.

    So even through running them in a protected shell, with a diagnostic tool sniffing all over. There would be know way of telling the diagnostic tool what to look for.

    I mean, there will be 70368744177664 programs that utilize 1 Mb as effective code.
    Take one bit out of the picture. So 1Mb - 1 bit and you have another 70368727400449 programs to scan through. And so on and so forth.

    So apart from brute force which really won't work. You'd need a highly sophisticated diagnostic tool. A tool that somehow can sniff out the answer of the problem you seek. But in order to make a diagnostic tool to be able to sniff out the answer, you already need to know all of the knowledge that went into the question.


    Now, if we ever make a simulation that can do chemistry as if it was real time based on the very nano building blocks matter is created with. And let a simulation like that brute force simulate through all kinds of formulae. All the while have a simulated piece of cancercombined with healthy flesh, brute force simulate with a super computer and study the positive results that removed the cancer leaving the healthy cells in tact.



    So, create a simulation capable of calculation the right question, and your idea might have great merit.

  7. #7
    Senior Member
    Join Date
    Aug 2008
    MBTI
    INFJ
    Posts
    132

    Default

    Quote Originally Posted by Fluffywolf View Post
    Now, if we ever make a simulation that can do chemistry as if it was real time based on the very nano building blocks matter is created with. And let a simulation like that brute force simulate through all kinds of formulae. All the while have a simulated piece of cancercombined with healthy flesh, brute force simulate with a super computer and study the positive results that removed the cancer leaving the healthy cells in tact.
    Ok, I didn't want to put my solution cause I didn't want it to influence the thoughts of others.

    But you are right about creating a tool to test.

    Firstly, to get the the calculation done in constant time it needs to be done in parallel.
    So we will need a machine that could perform 2^8,000,000 test all in one go.

    The only thing, I think that could do it is a quantum computer which can perform 2^L calculations with L qubits in constant time, but the current state of the technology is only 5 qubit, so it might be a while before we get to 8,000,000 qubits.

    Next I would run a algorithm of a strong AI on the quantum computer, something that has yet to be achieve but conceivable in the next 50 years.
    The strong AI would basically have the brains of a chemist.


    My next solution would be to put a human in a superposition state and manipulate his wavefunction to collapse in a state where he knows the answer. Problem - Hard to put a macro-organism into superposition and manipulate.

    But, I was looking for solutions that doesnt incorporate quantum physics.

    I think the first one could solve it, maybe in the next 100 years or so.

  8. #8
    Senior Member
    Join Date
    Aug 2008
    MBTI
    INFJ
    Posts
    132

    Default

    But instead of cancer, lets say music.

    Since it doesnt take extra tools to identify good music.

  9. #9
    Blah Orangey's Avatar
    Join Date
    Jun 2008
    MBTI
    ESTP
    Enneagram
    6w5
    Socionics
    SLE
    Posts
    6,364

    Default

    Moved from The NT Rationale.
    Artes, Scientia, Veritasiness

  10. #10
    . Blank's Avatar
    Join Date
    Mar 2009
    MBTI
    INTP
    Enneagram
    5w6
    Posts
    1,202

    Default

    I would have someone else do it. =D
    Ti = 19 [][][][][][][][][][][][][][][][][][][]
    Te = 16[][][][][][][][][][][][][][][][]
    Ne = 16[][][][][][][][][][][][][][][][]
    Fi = 15 [][][][][][][][][][][][][][][]
    Si = 12 [][][][][][][][][][][][]
    Ni = 12 [][][][][][][][][][][][]
    Se = 11[][][][][][][][][][][]
    Fe = 0

    -----------------
    Tiger got to hunt, bird got to fly;
    Man got to sit and wonder why, why, why;
    Tiger got to sleep, bird got to land;
    Man got to tell himself he understand

Similar Threads

  1. How would you type this person?
    By liYA in forum What's my Type?
    Replies: 4
    Last Post: 10-17-2010, 11:17 PM
  2. [MBTItm] How would you take this?
    By FalseHeartDothKnow in forum The NF Idyllic (ENFP, INFP, ENFJ, INFJ)
    Replies: 21
    Last Post: 08-10-2010, 07:02 AM
  3. How would you approach this technical problem?
    By ygolo in forum Science, Technology, and Future Tech
    Replies: 17
    Last Post: 06-19-2010, 12:32 AM
  4. [NT] How would you solve this problem?
    By Little_Sticks in forum The NT Rationale (ENTP, INTP, ENTJ, INTJ)
    Replies: 16
    Last Post: 06-14-2010, 09:34 PM
  5. Neighbors! How would you handle this?
    By CzeCze in forum The Bonfire
    Replies: 32
    Last Post: 06-02-2009, 09:20 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
Single Sign On provided by vBSSO