Classifier Instance:

Anchor text: Shor's algorithm
Target Entity: Shor\u0027s_algorithm
Preceding Context: The integer factorization problem is the computational problem of determining the prime factorization of a given integer. Phrased as a decision problem, it is the problem of deciding whether the input has a factor less than k. No efficient integer factorization algorithm is known, and this fact forms the basis of several modern cryptographic systems, such as the RSA algorithm. The integer factorization problem is in NP and in co-NP (and even in UP and co-UP). If the problem is NP-complete, the polynomial time hierarchy will collapse to its first level (i.e., NP will equal co-NP). The best known algorithm for integer factorization is the general number field sieve, which takes time O(e (64/9) 1/3 (n.log 2) 1/3 (log (n.log 2)) 2/3 ) to factor an n-bit integer. However, the best known quantum algorithm for this problem,
Succeeding Context: , does run in polynomial time. Unfortunately, this fact doesn't say much about where the problem lies with respect to non-quantum complexity classes.
Paragraph Title: null
Source Page: Computational complexity theory

Ground Truth Types:

|---wordnet_entity_100001740
|  |---wordnet_event_100029378
|  |  |---wordnet_act_100030358
|  |  |  |---wordnet_activity_100407535
|  |  |  |  |---wordnet_procedure_101023820
|  |  |  |  |  |---wordnet_rule_105846932
|  |  |  |  |  |  |---wordnet_algorithm_105847438

Predicted Types:

TypeConfidenceDecision
wordnet_artifact_100021939-2.903593618323777 0
wordnet_event_1000293781.772113396032885 1
wordnet_act_1000303582.1796929440179236 1
wordnet_action_100037396-1.93036577419059 0
wordnet_activity_1004075352.1986989848224363 1
wordnet_game_100455599-1.635687456252855 0
wordnet_diversion_100426928-1.3634873193507133 0
wordnet_representation_100898518-1.8140449941047947 0
wordnet_use_100947128-1.4467803017306586 0
wordnet_wrongdoing_100732746-1.587086510744922 0
wordnet_procedure_1010238202.18120885880715 1
wordnet_rule_1058469322.435572557098338 1
wordnet_algorithm_1058474381.253531520750146 1
wordnet_work_100575741-1.6331996373913207 0
wordnet_sensory_activity_100876737-1.3996268517837303 0
wordnet_operation_100955060-1.5963911547159166 0
wordnet_occupation_100582388-1.3193367515994017 0
wordnet_speech_act_107160883-2.011353181610148 0
wordnet_group_action_101080366-2.5314099321278554 0
wordnet_communication_106252138-1.3509513247263052 0
wordnet_social_event_107288639-1.9061401773339237 0
wordnet_happening_107283608-1.6815569341493806 0
wordnet_group_action_101080366-2.616564586804689 0
wordnet_organization_108008335-1.737754388943147 0
wordnet_person_100007846-1.5848452441670189 0
yagoGeoEntity-2.855550892467322 0
|---wordnet_entity_100001740
|  |---wordnet_artifact_100021939
|  |---wordnet_event_100029378
|  |  |---wordnet_act_100030358
|  |  |  |---wordnet_action_100037396
|  |  |  |---wordnet_activity_100407535
|  |  |  |  |---wordnet_game_100455599
|  |  |  |  |---wordnet_diversion_100426928
|  |  |  |  |---wordnet_representation_100898518
|  |  |  |  |---wordnet_use_100947128
|  |  |  |  |---wordnet_wrongdoing_100732746
|  |  |  |  |---wordnet_procedure_101023820
|  |  |  |  |  |---wordnet_rule_105846932
|  |  |  |  |  |  |---wordnet_algorithm_105847438
|  |  |  |  |---wordnet_work_100575741
|  |  |  |  |---wordnet_sensory_activity_100876737
|  |  |  |  |---wordnet_operation_100955060
|  |  |  |  |---wordnet_occupation_100582388
|  |  |  |---wordnet_speech_act_107160883
|  |  |  |---wordnet_group_action_101080366
|  |  |  |---wordnet_communication_106252138
|  |  |---wordnet_social_event_107288639
|  |  |---wordnet_happening_107283608
|  |  |---wordnet_group_action_101080366
|  |---wordnet_organization_108008335
|  |---wordnet_person_100007846
|  |---yagoGeoEntity