38884
However , the best known quantum algorithm for this problem , Shor 's algorithm , does run in polynomial time , although this does not indicate where the problem lies with respect to non-quantum complexity classes .
 person: Shor
Given options, please tell me the categories of all the listed entity words.Output format is "type1: word1; type2: word2". 
Option: location, person, organization 
Text: {0} 
 Entities: Shor 
Answer:
 person: Shor