General Electric

About: General Electric is a company organization based out in Boston, Massachusetts, United States. It is known for research contribution in the topics: Turbine & Rotor (electric). The organization has 76365 authors who have published 110557 publications receiving 1885108 citations. The organization is also known as: General Electric Company & GE.

Two-Tape Simulation of Multitape Turing Machines

Abstract: It has long been known that increasing the number of tapes used by a Turing machine does not provide the ability to compute any new functions. On the other hand, the use of extra tapes does make it possible to speed up the computation of certain functions. It is known that a square factor is sometimes required for a one-tape machine to behave as a two-tape machine and that a square factor is always sufficient.The purpose of this paper is to show that, if a given function requires computation time T for a k-tape realization, then it requires at most computation time T log T for a two-tape realization. The proof of this fact is constructive; given any k-tape machine, it is shown how to design an equivalent two-tape machine that operates within the stated time bounds. In addition to being interesting in its own right, the trade-off relation between number of tapes and speed of computation can be used in a diagonalization argument to show that if T(n) and U(n) are two time functions such that inf T(n) log T(n) ÷ U(n) = 0 then there exists a function that can be computed within the time bound U(n) but not within the time bound T(n).

Reconfigurable remote control

Abstract: A reconfigurable remote control transmitter is disclosed that has the ability to learn, store and repeat the remote control codes from any other infrared transmitter. The reconfigurable remote control transmitter includes an infrared receiver, a microprocessor, nonvolatile and scratch pad random access memories, and an infrared transmitter. The microprocessor application is divided into four main categories: learning, storing, retransmitting, and user interface. In the learning process, the reconfigurable remote control transmitter receives and decodes the transmissions from another remote control transmitter. The process is repeated at least twice for each key to make sure that it has been properly received and decoded. Once the data has been received and decoded, it is stored for later use. In order to do this, the received and decoded data is compressed so that it can fit into the nonvolatile memory. This process is repeated for each of the several remote control transmitters that are to be replaced by the reconfigurable remote control transmitter. When the learning and storing operations have been completed, the reconfigurable remote control transmitter is ready to use.

Display system for enhancing visualization of body structures during medical procedures

Abstract: An interactive display system superimposes images of internal structures on a semi-transparent screen through which a surgeon views a patient during a medical procedure. The superimposed image is derived from image data obtained with an imaging system. An invasive device is also tracked and displayed on the semi-transparent screen. A ray extending through the invasive device can also be displayed which shows the intended path of the invasive device. The image is registered with the surgeon's view of the patient and displayed in real-time during a medical procedure. This allows the surgeon to view internal and external structures, the relation between them, the proposed path of the invasive device, and adjust the procedure accordingly. A second embodiment employs stereoscopic viewing methods to provide three-dimensional representations of the radiological images superimposed on the semi-transparent screen through which the surgeon views the patient.