[Q]: Information: - Theoretical computer science, or TCS, is a division or subset of general computer science and mathematics that focuses on more abstract or mathematical aspects of computing and includes the theory of computation. - In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able to solve. For example, the problem of factoring - NP - hardness ( non-deterministic polynomial - time hard ) , in computational complexity theory , is a class of problems that are , informally , '' at least as hard as the hardest problems in NP '' . More precisely , a problem H is NP - hard when every problem L in NP can be reduced in polynomial time to H. As a consequence , finding a polynomial algorithm to solve any NP - hard problem would give polynomial algorithms for all the problems in NP , which is unlikely as many of them are considered hard . A common mistake is thinking that the NP in '' NP - hard '' stands for '' non-polynomial '' . Although it is widely suspected that there are no polynomial - time algorithms for NP - hard problems , this has never been proven . Moreover , the class NP also contains all problems which can be solved in polynomial time . - In theoretical computer science and mathematics, the theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata theory and language, computability theory, and computational complexity theory, which are linked by the question: ""What are the fundamental capabilities and limitations of computers?"." - Complexity describes the behaviour of a system or model whose components interact in multiple ways and follow local rules, meaning there is no reasonable higher instruction to define the various possible interactions. - In mathematics and computer science, an algorithm is a self-contained sequence of actions to be performed. Algorithms perform calculation, data processing, and/or automated reasoning tasks. - A computer is a device that can be instructed to carry out an arbitrary set of arithmetic or logical operations automatically. The ability of computers to follow a sequence of operations, called a "program", make computers very flexible and useful. Such computers are used as control systems for a very wide variety of industrial and consumer devices. This includes simple special purpose devices like microwave ovens and remote controls, factory devices such as industrial robots and computer assisted design, but also in general purpose devices like personal computers and mobile devices such as smartphones. The Internet is run on computers and it connects millions of other computers. - Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. A computational problem is understood to be a task that is in principle amenable to being solved by a computer, which is equivalent to stating that the problem may be solved by mechanical application of mathematical steps, such as an algorithm. Given the paragraphs above, decide what entity has the relation 'subclass of' with 'computational problem'.
****
[A]: np-hardness

[Q]: Information: - Seoul Subway Line 8 of the Seoul Metropolitan Rapid Transit Corporation was built 1990-99 and mainly serves the southeastern parts of Seoul and Seongnam. Moran to Amsa was opened July 1999. Its color is rose. - Sinheung Station is a railway station on Seoul Subway Line 8 . - Seongnam is the second largest city in South Korea's Gyeonggi Province after Suwon and the 10th largest city in the country. Its population is approximately one million. Seongnam is a satellite city of Seoul. It is largely a residential city located immediately southeast of Seoul and belongs to the Seoul National Capital Area. - Seoul Metropolitan Rapid Transit Corporation (SMRT) was established in 1994 to operate the Seoul Subway lines 5, 6, 7, 8 in Seoul, South Korea. Given the paragraphs above, decide what entity has the relation 'located in the administrative territorial entity' with 'seongnam'.
****
[A]: sinheung station

[Q]: Information: - "Sister Christian" is a power ballad by the American hard rock band Night Ranger. It was released in June 1984 as the second single from their album "Midnight Madness". It was ranked number 32 on VH1's 100 Greatest Songs of the 1980s. It was written and sung by the band's drummer, Kelly Keagy, for his sister. It was the band's biggest hit, peaking at number five on the "Billboard" Hot 100, and staying on the charts for 24 weeks. - San Francisco (SF) (Spanish for Saint Francis) officially the City and County of San Francisco, is the cultural, commercial, and financial center of Northern California. It is the birthplace of the United Nations. Located at the north end of the San Francisco Peninsula, San Francisco is about in area, making it the smallest countyand the only consolidated city-countywithin the state of California. With a density of about 18,451 people per square mile (7,124 people per km), San Francisco is the most densely settled large city (population greater than 200,000) in California and the second-most densely populated major city in the United States after New York City. San Francisco is the fourth-most populous city in California, after Los Angeles, San Diego, and San Jose, and the 13th-most populous city in the United Stateswith a census-estimated 2015 population of 864,816. The city and its surrounding areas are known as the San Francisco Bay Area, and are a part of the larger OMB-designated San Jose-San Francisco-Oakland combined statistical area, the fifth most populous in the nation with an estimated population of 8.7 million. - Night Ranger is an American rock band from San Francisco that gained popularity during the 1980s with a series of albums and singles. The band's first five albums sold more than 10 million copies worldwide. The quintet is perhaps best known for the power ballad "Sister Christian", which peaked at No.5 in June 1984. - '' When You Close Your Eyes '' is a power ballad by Night Ranger from their 1983 album Midnight Madness . It reached number 14 on both the Billboard Hot 100 and Hot Mainstream Rock Tracks charts in the U.S. In the music video , scenes of the band performing are interspersed with a man 's memories of his ex-girlfriend , and scenes showing her current situation , a housewife married to a chimpanzee . Given the paragraphs above, decide what entity has the relation 'follows' with 'sister christian'.
****
[A]:
when you close your eyes