東京大学 情報理工学系研究科 創造情報学専攻 2018年8月実施 筆記試験 第3問
Author
Description
Select four items out of the following eight items concerning information systems, and explain each item in approximately from four to eight lines of text. If necessary, use examples or figures.
- Inverse kinematics
- Hidden Markov model
- MinMax algorithm
- NP complete problem
- Ray tracing
- SIMD (Single Instruction Multiple Data)
- Call by value and call by reference
- Public-key cryptography
Kai
Inverse kinematics
Inverse kinematics is the usage of kinematic equasions to determine the motions of a robot in order to reach a desired position. Kinematics itself is the study of motion regardless of the cause of the motion, such as forces and torques. Use cases can include the motion of picking bins or items from the assembly line. Given a starting joint position and a desired position, inverse kinematics can determine the join movement needed to achieve that.
Hidden Markov model
Public key cryptography refers to an encryption and security algorithm which uses a public key and a private key to secure a communication between two sides. Each side has a private key which is not revealed and a public key which is known. This method relies on the difficulty of decomposing a number which is the result of a multiplication of large prime numbers, as well as the traits of modulu operations. An example of such an encryption is the RSA encription.