Jump to content

boink666

Crusader
  • Posts

    97
  • Joined

  • Last visited

Everything posted by boink666

  1. 1010101010 @Dae That's true, I guess I was giving the answer to a state generator that would halt instead of a set of non-halting programs. As far as I know, this problem is not solved and has been proved uncomputable. However, a partial way to find the set of programs that would halt on a given input would require computing all possible ways of generating a distinguishable output from a given input and then all mechanisms to halt on the generator's output. This would also include all possible other actions the program could take without modifying the two above steps, and all ways to reorder or merge these three parts. So the partial answer would be the set of all perfect variable sized hash algorithms permuted with the set of all ways to distinguish a specific output in such order that a halt is logically guaranteed. Then this set would then be permuted with itself with the desired input into a new set that verifies both the hardcoded input and the secondary input. This last permutation would be repeated infinitely for the partial solution.
  2. 1010100110... To return each possible program, there are several things to consider. What instruction set/programming language is used? If we are generating for all of them, then that leaves a lot more to compute. There are theoretically an infinite amount of programs for languages that are Turing Complete, therefore the set of all possible programs is infinite. Furthermore, since there are theoretically an infinite amount of possible inputs, that further confirms that the set of all possible computations is infinite. To generate these, given infinite computational time, a program would have to generate every program for every hardware configuration and run every input through it. Since running every input through every program and every hardware configuration will generate all possible computations, there is no need to run computations on bootstrapped configurations. With infinite memory, all possible hardware configurations can be emulated in software, so therefore with a program running a virtualization engine, a program generator and an input generator might theoretically be able to solve the problem given infinite time, infinite computing power and infinite memory. However, it can also be noted that since there is the halting problem, certain computations will enter infinite loops. However, assuming infinite computing power and infinite time, these infinites become inconsequential. With every program in an infinite loop, given each program state is determined by the state S, one cycle of computation is represented by the function C, and the input is represented by the variable I, the state transition for the next state is Sn+1=C(Sn,In). With an infinite number of states and an infinite number of inputs, that still bounds the number of possible states to an infinite number. Using this logic, one would only need to compute all possible states. For Turing complete instruction sets, the set of all possible states is infinite. However, for non-Turing complete instruction sets, the finite set of possible states would be easily computed with the infinite computing power. The problem is discerning which of these instruction sets have infinite states. This can be simplified by using advanced math or finding instruction equivalence between instruction sets. In the end, it is not known if this problem is computable. However, given a bounded universe, a set of all states of that universe will include all computational models within it, so I believe that the answer to the problem is every possible state of a universal simulation. With infinite time and memory, every state can be found.
  3. boink666

    Do you work?

    I'm working as a full time Intern at the computer security company Trend Micro. It's fun and pays well, and they're offering a job when I'm done my education.
  4. That was fast. I didn't even get to the main plot...
  5. I hate anime that falls into the category "slice of life/romance", especially the ones that try to be "cute". Also, I'm generally repelled by children's anime (although there are exceptions).
  6. Part 1 Lucas ran through the streets, barely avoiding running into a man in a business suit. People glanced over as he passed by at high speeds, undoubtedly wondering why he was running. Their questions were soon answered as a group of men soon followed, running after him. From what they were wearing, the men looked like members of a street gang. Lucas narrowly dodged another person, not turning back as they swore loudly at him. He focused on running and getting away, not paying attention to his surroundings. Breathing heavily, he turned a corner onto a side street, using his hand to block the glare of the setting sun off of the glass panels on the building that lined the sides of the street. From the sounds of the heavy footsteps behind him, Lucas could tell that the men were catching up. Desperately, he dodged into an alley, hoping that the small space would slow his pursuers down. As he ran through the alley, his mind inadvertently played back the incidents leading to the chase. For most of his live, Lucas had been as jailer; working at the city prison. He started out watching over the main block with several other jailers, but moved on later to a smaller cell block in one of the dark corners of the prison. It was in those poorly lit, foul smelling confines that the incident occurred. While letting out the prisoners for mealtime, a group suddenly jumped out and began beating him, surrounding him from all sides. They pounded him with large swooping blows, leaving him defenseless and quickly rendering him a bloody mess. The memory of the incident still made him cringe. No matter what he had tried, he couldn’t avoid the blows that they rained down on him. Through his desperation and pain, he came to realize that the other jailers were doing nothing to stop the prisoners. They stood by as they always did, ignoring him. From what he heard, they only stepped in after he had gone unconscious. The fact that nobody came to help him sooner pained him almost as much as his injuries. He recalled waking up in a hospital room with broken ribs and a badly smashed face. It was in that same room that he was told that he had been fired from the prison. The reason that they gave him was that he was unable to control the prisoners and would therefore no longer be needed. Lover the year that had passed since then, Lucas had still not found a new job. What he did find, though, were enemies. The friends of prisoners that he had watched over began to try to take revenge on him. His current predicament was a result of this. Quickly snapping his mind back to running, Lucas continued along as fast as he could. Looking around briefly, he noticed that the chase had taken him to the industrial section of the city. Large pipes entwined with the walls of the metallic buildings that surrounded him, lit with the dull orange or the setting sun. In the distance, several towers spewed gray smoke into the sky. As Lucas looked around, he came to realize that he was no longer being chased. With cautious relief, he came to a jogging stop, leaning over so he could catch his breath. He was sweating profusely, causing wet spots on his shirt. While he tried to catch his breath, Lucas took a closer look at his surroundings. He hoped that it was possible to get back to his apartment from his current location, although he had no idea how he would get there. Suddenly, a strange object caught his eye. It was sitting sideways against the chainlink fence across the alley from him. He walked over, picking it up to take a closer look at it. It was an egg shaped metal object with several ridges sticking out at strange angles. There appeared to be a semblance of a control panel on one side, hosting an array of buttons. Unsure of what to do, Lucas searched his memory for any shred of information that could identify the strange object. After a few minutes, he gave up trying. Not knowing what to do, Lucas pocketed the object and started on his way home. Part 2 “Are you sure you’re ready?” The bald man looked over at Catherine, his face conveying little emotion. Catherine brushed her hair back over her right ear, trying to ignore the man and focus on the door in front of her. She took a deep breath, trying to ensure that her mind was clear. Without even answering the question, she pushed the door open and walked into the room. The room was well lit, giving the table that took up the center of the room a striking contrast to the suits of the men that sat at it. The men looked up at her as she entered the room, causing her to subtly bit the inside of her lip. She continued to the front of the table, putting down the papers that she was carrying. She stood at the front of the room without saying a word, leaving the room in silence. One of the men leaned forward and broke the silence. “You can start whenever you want.” Catherine straightened up and began the presentation, prompted by the man’s words. “Hello, I’m here today to present to you our most recent development, the Control Capsule. It’s a lightweight and powerful device that my team has been working on for the past four years, and we believe that it’s almost ready for military use. The device is based on a phenomenon found in the Akledemerin Caves known simply as the Akledemerin Effect. The caves have caused people to temporarily lose control of their thoughts and actions. We have researched this phenomenon, and have found the cause. People in the caves seem to have part of their Vivos, or life energy, drained and replaced with the Vivos of a nearby person. That person can then indirectly control that person’s actions for a short period of time. Our device emulates this, and allows a person to drain some of a person’s Vivos and replace it with their own, allowing temporary control.” One of the men in the back of the room interjected “I’ve heard talk about this device. From what I’ve heard, it’s been dubbed the ‘Corruptive Control Capsule’, since its caused insanity in some of its users. Now why would that be?” Catherine fidgeted, but spoke up before anyone else could comment. “We’re not yet sure of the cause, but we’re working on preventing that particular side effect. As I’ve said, it’s still not fully ready, it’s getting close.” The man interjected again. “It’s been four years and you still have no way of producing a stable weapon? I say that you leave and figure this out, because I’m not going to put any more budget towards this project. We all agree that you’re taking too long.” Catherine looked around the table, desperately hoping that someone would stop the man’s rant. Another man scribbled a note in his notebook and looked up to speak. “Catherine, we’re not going to funnel more funds into a project that isn’t showing results. Go ask someone else.” Devastated, Catherine took a step back. From the looks that she was getting from the men at the table, she had no hope of getting the extra money. Without a word, she gathered her papers off the top of the table. The men continued to watch her as she walked out of the room, slamming the door behind her. She walked down the hallway, swearing under her breath. In all her years working as a weapon designer, she had never been treated that badly. Or at least, she had never been treated that badly by her superiors.
  7. This is the score for my laptop, which is sadly much better than my desktop.
×
×
  • Create New...
Please Sign In