dggpyvtN

1(seq2seq-venv) kalpesh@gypsum:qa-generation$ cat scripts/output.txt
2Input = the normans ( norman nour@@ man@@ ds french norman@@ ds latin norman@@ ni ) were the people who in the 10th and 11th centuries gave their name to normandy , a region in france . <EOS>
3Answer = france
4GT Output = <SOS> in what country is normandy located ? <EOS>
5Answer Span Gen Output = where did the french arrive in the 10th century ? <EOS>
6No Answer Span Gen Output = where was the norman located ? <EOS>
7
8Input = the normans ( norman nour@@ man@@ ds french norman@@ ds latin norman@@ ni ) were the people who in the 10th and 11th centuries gave their name to normandy , a region in france . <EOS>
9Answer = 10th and 11th centuries
10GT Output = <SOS> when were the normans in normandy ? <EOS>
11Answer Span Gen Output = when were the names of the french people who gave their name to normandy ? <EOS>
12No Answer Span Gen Output = where was the norman located ? <EOS>
13
14Input = they were descended from norse ( norman comes from nor@@ sem@@ an ) raiders and pirates from denmark , iceland and norway who , under their leader rollo , agreed to swear fe@@ alty to king charles iii of west francia . <EOS>
15Answer = denmark , iceland and norway
16GT Output = <SOS> from which countries did the norse originate ? <EOS>
17Answer Span Gen Output = who did the romans get from ? <EOS>
18No Answer Span Gen Output = what was the name of the first to join the french ? <EOS>
19
20Input = they were descended from norse ( norman comes from nor@@ sem@@ an ) raiders and pirates from denmark , iceland and norway who , under their leader rollo , agreed to swear fe@@ alty to king charles iii of west francia . <EOS>
21Answer = rollo
22GT Output = <SOS> who was the norse leader ? <EOS>
23Answer Span Gen Output = who was the leader of the french ? <EOS>
24No Answer Span Gen Output = what was the name of the first to join the french ? <EOS>
25
26Input = the distinct cultural and ethnic identity of the normans emerged initially in the first half of the 10th century , and it continued to evolve over the succeeding centuries . <EOS>
27Answer = 10th century
28GT Output = <SOS> what century did the normans first gain their separate identity ? <EOS>
29Answer Span Gen Output = when did the portugal emerge ? <EOS>
30No Answer Span Gen Output = what was the first half of the indo culture ? <EOS>
31
32Input = the normans ( norman nour@@ man@@ ds french norman@@ ds latin norman@@ ni ) were the people who in the 10th and 11th centuries gave their name to normandy , a region in france . <EOS>
33Answer = normans
34GT Output = <SOS> who gave their name to normandy in the 1000 's and 1100 's <EOS>
35Answer Span Gen Output = what was the name of the people who gave their name to normandy ? <EOS>
36No Answer Span Gen Output = where was the norman located ? <EOS>
37
38Input = the normans ( norman nour@@ man@@ ds french norman@@ ds latin norman@@ ni ) were the people who in the 10th and 11th centuries gave their name to normandy , a region in france . <EOS>
39Answer = normandy
40GT Output = <SOS> what is france a region of ? <EOS>
41Answer Span Gen Output = what did the french call the people who gave their name to the french ? <EOS>
42No Answer Span Gen Output = where was the norman located ? <EOS>
43
44Input = they were descended from norse ( norman comes from nor@@ sem@@ an ) raiders and pirates from denmark , iceland and norway who , under their leader rollo , agreed to swear fe@@ alty to king charles iii of west francia . <EOS>
45Answer = rollo
46GT Output = <SOS> who did king charles iii swear fe@@ alty to ? <EOS>
47Answer Span Gen Output = who was the leader of the french ? <EOS>
48No Answer Span Gen Output = what was the name of the first to join the french ? <EOS>
49
50Input = the distinct cultural and ethnic identity of the normans emerged initially in the first half of the 10th century , and it continued to evolve over the succeeding centuries . <EOS>
51Answer = 10th century
52GT Output = <SOS> when did the frankish identity emerge ? <EOS>
53Answer Span Gen Output = when did the portugal emerge ? <EOS>
54No Answer Span Gen Output = what was the first half of the indo culture ? <EOS>
55
56Input = norman advent@@ ur@@ ers founded the kingdom of sicily under roger ii after conquering southern italy on the sar@@ ac@@ ens and byzantines , and an expedition on behalf of their duke , william the conqueror , led to the norman conquest of england at the battle of hastings in 1066 . <EOS>
57Answer = william the conqueror
58GT Output = <SOS> who was the duke in the battle of hastings ? <EOS>
59Answer Span Gen Output = who led the norman conquest of sicily in 1861 ? <EOS>
60No Answer Span Gen Output = who founded sicily ? <EOS>
61
62Input = the duchy of normandy , which they formed by treaty with the french crown , was a great fi@@ ef of medieval france , and under richard i of normandy was forged into a co@@ hesive and formidable principality in feudal tenure . <EOS>
63Answer = richard i
64GT Output = <SOS> who ruled the duchy of normandy <EOS>
65Answer Span Gen Output = who was the ruler of normandy ? <EOS>
66No Answer Span Gen Output = what was the name of the treaty that formed the duchy of normandy ? <EOS>
67
68Input = the normans were famed for their martial spirit and eventually for their christian piety , becoming expon@@ ents of the catholic orthodoxy into which they assimilated . <EOS>
69Answer = catholic
70GT Output = <SOS> what religion were the normans <EOS>
71Answer Span Gen Output = what religion did the sisters consider to be a part of ? <EOS>
72No Answer Span Gen Output = what did the dominican order do to their beliefs ? <EOS>
73
74Input = the norman dynasty had a major political , cultural and military impact on medieval europe and even the near east . <EOS>
75Answer = political , cultural and military
76GT Output = <SOS> what type of major impact did the norman dynasty have on modern europe ? <EOS>
77Answer Span Gen Output = what did the norman dynasty have on medieval europe ? <EOS>
78No Answer Span Gen Output = what was the main political influence on medieval europe and the near east ? <EOS>
79
80Input = the normans were famed for their martial spirit and eventually for their christian piety , becoming expon@@ ents of the catholic orthodoxy into which they assimilated . <EOS>
81Answer = normans
82GT Output = <SOS> who was famed for their christian spirit ? <EOS>
83Answer Span Gen Output = who was famed for their legitimate spirit ? <EOS>
84No Answer Span Gen Output = what did the dominican order do to their beliefs ? <EOS>
85
86Input = the normans were famed for their martial spirit and eventually for their christian piety , becoming expon@@ ents of the catholic orthodoxy into which they assimilated . <EOS>
87Answer = normans
88GT Output = <SOS> who assimil@@ ted the roman language ? <EOS>
89Answer Span Gen Output = who was famed for their legitimate spirit ? <EOS>
90No Answer Span Gen Output = what did the dominican order do to their beliefs ? <EOS>
91
92Input = the duchy of normandy , which they formed by treaty with the french crown , was a great fi@@ ef of medieval france , and under richard i of normandy was forged into a co@@ hesive and formidable principality in feudal tenure . <EOS>
93Answer = richard i
94GT Output = <SOS> who ruled the country of normandy ? <EOS>
95Answer Span Gen Output = who was the ruler of normandy ? <EOS>
96No Answer Span Gen Output = what was the name of the treaty that formed the duchy of normandy ? <EOS>
97
98Input = norman cultural and military influence spread from these new european centres to the crusader states of the near east , where their prince bohem@@ ond i founded the principality of antioch in the levant , to scotland and wales in great britain , to ireland , and to the coasts of north africa and the canary islands . <EOS>
99Answer = antioch
100GT Output = <SOS> what principality did william the conquer@@ er found ? <EOS>
101Answer Span Gen Output = what country was the city of england in the north ? <EOS>
102No Answer Span Gen Output = what was the name of the area that was founded in great britain ? <EOS>
103
104Input = the english name normans comes from the french words normans norman@@ z , plural of norman@@ t , modern french norm@@ and , which is itself borrowed from old low franconian nor@@ t@@ mann north@@ man or directly from old norse nor ma r , lat@@ in@@ ized variously as nor@@ t@@ man@@ nus , norman@@ nus , or nord@@ man@@ nus ( recorded in medieval latin , 9th century ) to mean nor@@ sem@@ an , viking . <EOS>
105Answer = viking
106GT Output = <SOS> what is the original meaning of the word norman ? <EOS>
107Answer Span Gen Output = what is the name of the english word that is used to mean the english name ? <EOS>
108No Answer Span Gen Output = what language does the english name for the english word for ? <EOS>
109
110Input = the english name normans comes from the french words normans norman@@ z , plural of norman@@ t , modern french norm@@ and , which is itself borrowed from old low franconian nor@@ t@@ mann north@@ man or directly from old norse nor ma r , lat@@ in@@ ized variously as nor@@ t@@ man@@ nus , norman@@ nus , or nord@@ man@@ nus ( recorded in medieval latin , 9th century ) to mean nor@@ sem@@ an , viking . <EOS>
111Answer = 9th century
112GT Output = <SOS> when was the latin version of the word norman first recorded ? <EOS>
113Answer Span Gen Output = when did the english name come from old low ? <EOS>
114No Answer Span Gen Output = what language does the english name for the english word for ? <EOS>
115
116Input = the english name normans comes from the french words normans norman@@ z , plural of norman@@ t , modern french norm@@ and , which is itself borrowed from old low franconian nor@@ t@@ mann north@@ man or directly from old norse nor ma r , lat@@ in@@ ized variously as nor@@ t@@ man@@ nus , norman@@ nus , or nord@@ man@@ nus ( recorded in medieval latin , 9th century ) to mean nor@@ sem@@ an , viking . <EOS>
117Answer = normans
118GT Output = <SOS> what name comes from the english words normans norman@@ z ? <EOS>
119Answer Span Gen Output = what english name is used to refer to the english name ? <EOS>
120No Answer Span Gen Output = what language does the english name for the english word for ? <EOS>
121
122Input = the english name normans comes from the french words normans norman@@ z , plural of norman@@ t , modern french norm@@ and , which is itself borrowed from old low franconian nor@@ t@@ mann north@@ man or directly from old norse nor ma r , lat@@ in@@ ized variously as nor@@ t@@ man@@ nus , norman@@ nus , or nord@@ man@@ nus ( recorded in medieval latin , 9th century ) to mean nor@@ sem@@ an , viking . <EOS>
123Answer = 9th century
124GT Output = <SOS> when was the french version of the word norman first recorded ? <EOS>
125Answer Span Gen Output = when did the english name come from old low ? <EOS>
126No Answer Span Gen Output = what language does the english name for the english word for ? <EOS>
127
128Input = the duchy of normandy , which began in 9@@ 11 as a fi@@ ef@@ dom , was established by the treaty of saint clair sur ep@@ te between king charles iii of west francia and the famed viking ruler rollo , and was situated in the former frankish kingdom of neu@@ stri@@ a . <EOS>
129Answer = 9@@ 11
130GT Output = <SOS> when was the duchy of normandy founded ? <EOS>
131Answer Span Gen Output = when was the duchy of normandy established ? <EOS>
132No Answer Span Gen Output = what was the name of the treaty that was established by the treaty of saint denis of the east indies ? <EOS>
133
134Input = the duchy of normandy , which began in 9@@ 11 as a fi@@ ef@@ dom , was established by the treaty of saint clair sur ep@@ te between king charles iii of west francia and the famed viking ruler rollo , and was situated in the former frankish kingdom of neu@@ stri@@ a . <EOS>
135Answer = king charles iii
136GT Output = <SOS> who did rollo sign the treaty of saint clair sur ep@@ te with ? <EOS>
137Answer Span Gen Output = what king was the duchy of normandy ? <EOS>
138No Answer Span Gen Output = what was the name of the treaty that was established by the treaty of saint denis of the east indies ? <EOS>
139
140Input = the area corresponded to the northern part of present day upper normandy down to the river seine , but the duchy would eventually extend west beyond the seine . <EOS>
141Answer = seine
142GT Output = <SOS> what river originally bounded the duchy <EOS>
143Answer Span Gen Output = what river is the area in the area ? <EOS>
144No Answer Span Gen Output = what part of present day upper upper upper upper land is the river crossing ? <EOS>
145
146Input = in the course of the 10th century , the initially destructive incursions of norse war bands into the rivers of france evolved into more permanent enc@@ amp@@ ments that included local women and personal property . <EOS>
147Answer = 10th century
148GT Output = <SOS> when did nor@@ s enc@@ amp@@ ments i@@ vol@@ ve into destructive incursions ? <EOS>
149Answer Span Gen Output = when did the georgian movement of the war end ? <EOS>
150No Answer Span Gen Output = what was the name of the first war that included local women and personal property ? <EOS>
151
152Input = the duchy of normandy , which began in 9@@ 11 as a fi@@ ef@@ dom , was established by the treaty of saint clair sur ep@@ te between king charles iii of west francia and the famed viking ruler rollo , and was situated in the former frankish kingdom of neu@@ stri@@ a . <EOS>
153Answer = treaty of saint clair sur ep@@ te
154GT Output = <SOS> what treaty was established in the 9th century ? <EOS>
155Answer Span Gen Output = what treaty established the duchy of normandy ? <EOS>
156No Answer Span Gen Output = what was the name of the treaty that was established by the treaty of saint denis of the east indies ? <EOS>
157
158Input = the duchy of normandy , which began in 9@@ 11 as a fi@@ ef@@ dom , was established by the treaty of saint clair sur ep@@ te between king charles iii of west francia and the famed viking ruler rollo , and was situated in the former frankish kingdom of neu@@ stri@@ a . <EOS>
159Answer = rollo
160GT Output = <SOS> who established a treaty with king charles the third of france ? <EOS>
161Answer Span Gen Output = what was the name of the ruler of normandy ? <EOS>
162No Answer Span Gen Output = what was the name of the treaty that was established by the treaty of saint denis of the east indies ? <EOS>
163
164Input = the treaty offered rollo and his men the french lands between the river ep@@ te and the atlantic coast in exchange for their protection against further viking incursions . the area corresponded to the northern part of present day upper normandy down to the river seine , but the duchy would eventually extend west beyond the seine . <EOS>
165Answer = further viking incursions .
166GT Output = <SOS> what did the french promises to protect rollo and his men from ? <EOS>
167Answer Span Gen Output = what did the french lands to the french lands against the french lands ? <EOS>
168No Answer Span Gen Output = what was the name of the treaty that was taken west of the treaty of the river ? <EOS>
169
170Input = before rollo 's arrival , its populations did not differ from pic@@ ar@@ dy or the ile de france , which were considered frankish . <EOS>
171Answer = rollo
172GT Output = <SOS> who upon arriving gave the original viking settlers a common identity ? <EOS>
173Answer Span Gen Output = who was the most prominent figure in france before the arrival ? <EOS>
174No Answer Span Gen Output = what was the name of the slave that was considered to be the first to be considered the most prevalent ? <EOS>
175
176Input = earlier viking settlers had begun arriving in the 8@@ 80s , but were divided between colonies in the east ( rou@@ mo@@ is and pays de cau@@ x ) around the low seine valley and in the west in the co@@ tenti@@ n peninsula , and were separated by traditional pag@@ ii , where the population remained about the same with almost no foreign settlers . <EOS>
177Answer = 8@@ 80s
178GT Output = <SOS> when did rollo begin to arrive in normandy ? <EOS>
179Answer Span Gen Output = what year did earlier settlers begin to begin ? <EOS>
180No Answer Span Gen Output = where was the first settlement in the west ? <EOS>
181
182Input = rollo 's conting@@ ents who raided and ultimately settled normandy and parts of the atlantic coast included danes , norwe@@ gi@@ ans , norse ga@@ els , or@@ k@@ ney vikings , possibly swedes , and anglo danes from the english dan@@ el@@ aw under norse control . <EOS>
183Answer = danes , norwe@@ gi@@ ans , norse ga@@ els , or@@ k@@ ney vikings , possibly swedes , and anglo danes
184GT Output = <SOS> what viking groups were conquered by rollo ? <EOS>
185Answer Span Gen Output = what were the names of the people who settled normandy and parts of the atlantic coast ? <EOS>
186No Answer Span Gen Output = what was the name of the ship that was the main figure of the atlantic city ? <EOS>
187
188Input = the descendants of rollo 's vikings and their frankish wives would replace the norse religion and old norse language with catholicism ( christianity ) and the gallo romance language of the local people , blending their maternal frankish heritage with old norse traditions and customs to synthesize a unique norman culture in the north of france . <EOS>
189Answer = catholicism
190GT Output = <SOS> what was the norman religion ? <EOS>
191Answer Span Gen Output = what religion is the christian language ? <EOS>
192No Answer Span Gen Output = what language did the french people want to do ? <EOS>
193
194Input = the descendants of rollo 's vikings and their frankish wives would replace the norse religion and old norse language with catholicism ( christianity ) and the gallo romance language of the local people , blending their maternal frankish heritage with old norse traditions and customs to synthesize a unique norman culture in the north of france . <EOS>
195Answer = north
196GT Output = <SOS> what part of france were the normans located ? <EOS>
197Answer Span Gen Output = where does the muslim language have a unique norman culture ? <EOS>
198No Answer Span Gen Output = what language did the french people want to do ? <EOS>
199
200Input = the descendants of rollo 's vikings and their frankish wives would replace the norse religion and old norse language with catholicism ( christianity ) and the gallo romance language of the local people , blending their maternal frankish heritage with old norse traditions and customs to synthesize a unique norman culture in the north of france . <EOS>
201Answer = catholicism
202GT Output = <SOS> what was replace with the norse religion ? <EOS>
203Answer Span Gen Output = what religion is the christian language ? <EOS>
204No Answer Span Gen Output = what language did the french people want to do ? <EOS>
205
206Input = the descendants of rollo 's vikings and their frankish wives would replace the norse religion and old norse language with catholicism ( christianity ) and the gallo romance language of the local people , blending their maternal frankish heritage with old norse traditions and customs to synthesize a unique norman culture in the north of france . <EOS>
207Answer = frankish heritage
208GT Output = <SOS> what did maternal old norse traditions merge with ? <EOS>
209Answer Span Gen Output = what type of heritage is the greek language ? <EOS>
210No Answer Span Gen Output = what language did the french people want to do ? <EOS>
211
212Input = the descendants of rollo 's vikings and their frankish wives would replace the norse religion and old norse language with catholicism ( christianity ) and the gallo romance language of the local people , blending their maternal frankish heritage with old norse traditions and customs to synthesize a unique norman culture in the north of france . <EOS>
213Answer = old norse
214GT Output = <SOS> what language replaced the gallo romance language ? <EOS>
215Answer Span Gen Output = what language is the christian language in the italian world ? <EOS>
216No Answer Span Gen Output = what language did the french people want to do ? <EOS>
217
218Input = most norman knights remained poor and land hungry , and by 1066 normandy had been exporting fighting hor@@ semen for more than a generation . <EOS>
219Answer = fighting hor@@ semen
220GT Output = <SOS> what was one of the norman 's major exports ? <EOS>
221Answer Span Gen Output = what was the name of the leader that the norman knights remained in the us ? <EOS>
222No Answer Span Gen Output = what was the name of the first norman missionary ? <EOS>
223
224Input = the normans thereafter adopted the growing feudal doctrines of the rest of france , and worked them into a functional hierarchical system in both normandy and in england . <EOS>
225Answer = france
226GT Output = <SOS> who adopted the fu@@ e@@ del doctrines of the normans ? <EOS>
227Answer Span Gen Output = what country did the j@@ ners adopt ? <EOS>
228No Answer Span Gen Output = what was the name of the group that ended the presence of france ? <EOS>
229
230Input = most norman knights remained poor and land hungry , and by 1066 normandy had been exporting fighting hor@@ semen for more than a generation . <EOS>
231Answer = fighting hor@@ semen
232GT Output = <SOS> what was one of the norman 's major imports ? <EOS>
233Answer Span Gen Output = what was the name of the leader that the norman knights remained in the us ? <EOS>
234No Answer Span Gen Output = what was the name of the first norman missionary ? <EOS>
235
236Input = many normans of italy , france and england eventually served as avid crusaders under the italo norman prince bohem@@ und i and the anglo norman king richard the lion heart . <EOS>
237Answer = italy , france and england
238GT Output = <SOS> who 's arri@@ stoc@@ racy eventually served as avid crusaders ? <EOS>
239Answer Span Gen Output = which countries served as proof in the norman heart ? <EOS>
240No Answer Span Gen Output = who was the king of italy under the king of prince iii ? <EOS>
241
242Input = soon after the normans began to enter italy , they entered the byzantine empire and then armenia , fighting against the pechenegs , the bul@@ gars , and especially the seljuk turks . <EOS>
243Answer = seljuk turks
244GT Output = <SOS> who was the normans ' main enemy in italy , the byzantine empire and armenia ? <EOS>
245Answer Span Gen Output = who was the leader of the arabs in the world ? <EOS>
246No Answer Span Gen Output = what was the name of the battle that was fought against the seljuk turks ? <EOS>
247
248Input = soon after the normans began to enter italy , they entered the byzantine empire and then armenia , fighting against the pechenegs , the bul@@ gars , and especially the seljuk turks . <EOS>
249Answer = normans
250GT Output = <SOS> who entered italy soon after the byzantine empire ? <EOS>
251Answer Span Gen Output = who entered italy in italy ? <EOS>
252No Answer Span Gen Output = what was the name of the battle that was fought against the seljuk turks ? <EOS>
253
254Input = soon after the normans began to enter italy , they entered the byzantine empire and then armenia , fighting against the pechenegs , the bul@@ gars , and especially the seljuk turks . <EOS>
255Answer = pechenegs , the bul@@ gars , and especially the seljuk turks
256GT Output = <SOS> who did the normans fight in italy ? <EOS>
257Answer Span Gen Output = what were the names of the people who entered armenia in italy ? <EOS>
258No Answer Span Gen Output = what was the name of the battle that was fought against the seljuk turks ? <EOS>
259
260Input = norman mercenaries were first encouraged to come to the south by the lombar@@ ds to act against the byzantines , but they soon fought in byzantine service in sicily . <EOS>
261Answer = lombar@@ ds
262GT Output = <SOS> who did the normans encourage to come to the south ? <EOS>
263Answer Span Gen Output = who was the first to act against the byzantines ? <EOS>
264No Answer Span Gen Output = what was first encouraged to come to the south by the arabs ? <EOS>
265
266Input = they were prominent alongside varang@@ ian and lombard conting@@ ents in the sicilian campaign of george mani@@ ac@@ es in 10@@ 38 40 . <EOS>
267Answer = the sicilian campaign of george mani@@ ac@@ es
268GT Output = <SOS> during what campaign did the var@@ gian and lombard fight ? <EOS>
269Answer Span Gen Output = where did the world war end ? <EOS>
270No Answer Span Gen Output = what was the name of the ship of george francis ac@@ es in 10@@ 38 ? <EOS>
271
272Input = one of the first norman mercenaries to serve as a byzantine general was her@@ ve in the 10@@ 50s . <EOS>
273Answer = 10@@ 50s
274GT Output = <SOS> when did her@@ ve serve as a byzantine general ? <EOS>
275Answer Span Gen Output = in what state did her@@ ve the first norman to serve as a byzantine general ? <EOS>
276No Answer Span Gen Output = who was the first norman to serve as byzantine ? <EOS>
277
278Input = in the 10@@ 60s , robert cris@@ pin led the normans of ed@@ ess@@ a against the turks . <EOS>
279Answer = 10@@ 60s
280GT Output = <SOS> when did robert cris@@ pin go up against the turks ? <EOS>
281Answer Span Gen Output = in what decade did robert zhu pin lead the removal of ed@@ ess@@ a against the turks ? <EOS>
282No Answer Span Gen Output = who led the conquest of ed@@ ess@@ a against the turks ? <EOS>
283
284Input = rous@@ sel de bail@@ le@@ ul even tried to car@@ ve out an independent state in asia minor with support from the local population , but he was stopped by the byzantine general alex@@ ius kom@@ n@@ enos . <EOS>
285Answer = alex@@ ius kom@@ n@@ enos
286GT Output = <SOS> who ruined rous@@ sel de bail@@ le@@ ul 's plans for an independent state ? <EOS>
287Answer Span Gen Output = who was the byzantine general that was not defeated by the byzantine general ? <EOS>
288No Answer Span Gen Output = what was the name of the group that was not involved in the local population ? <EOS>
289
290Input = one of the first norman mercenaries to serve as a byzantine general was her@@ ve in the 10@@ 50s . <EOS>
291Answer = her@@ ve
292GT Output = <SOS> who was the first byzantine mercenary to serve with the normans ? <EOS>
293Answer Span Gen Output = who was one of the first norman to serve as a byzantine general ? <EOS>
294No Answer Span Gen Output = who was the first norman to serve as byzantine ? <EOS>
295
296Input = one of the first norman mercenaries to serve as a byzantine general was her@@ ve in the 10@@ 50s . <EOS>
297Answer = 10@@ 50s
298GT Output = <SOS> when did her@@ ve serve as a norman general ? <EOS>
299Answer Span Gen Output = in what state did her@@ ve the first norman to serve as a byzantine general ? <EOS>
300No Answer Span Gen Output = who was the first norman to serve as byzantine ? <EOS>
301
302Input = rous@@ sel de bail@@ le@@ ul even tried to car@@ ve out an independent state in asia minor with support from the local population , but he was stopped by the byzantine general alex@@ ius kom@@ n@@ enos . <EOS>
303Answer = rous@@ sel de bail@@ le@@ ul
304GT Output = <SOS> who ruined alex@@ ius kom@@ n@@ enos plans for an independent state ? <EOS>
305Answer Span Gen Output = who tried to car@@ ve out an independent state in asia minor with support from the local population ? <EOS>
306No Answer Span Gen Output = what was the name of the group that was not involved in the local population ? <EOS>
307
308Input = in the 10@@ 60s , robert cris@@ pin led the normans of ed@@ ess@@ a against the turks . <EOS>
309Answer = 10@@ 60s
310GT Output = <SOS> when did her@@ ve go up against the turks ? <EOS>
311Answer Span Gen Output = in what decade did robert zhu pin lead the removal of ed@@ ess@@ a against the turks ? <EOS>
312No Answer Span Gen Output = who led the conquest of ed@@ ess@@ a against the turks ? <EOS>
313
314Input = they even lent their ethnicity to the name of their castle af@@ ran@@ ji , meaning franks . <EOS>
315Answer = af@@ ran@@ ji
316GT Output = <SOS> what was the name of the norman castle ? <EOS>
317Answer Span Gen Output = what name was the name of the name of the name of the name of the name of the ship that they were not their ethnicity to ? <EOS>
318No Answer Span Gen Output = what language did the romans have to name their town to ? <EOS>
319
320Input = a norman named our@@ sel led a force of franks into the upper euph@@ rates valley in northern syria . <EOS>
321Answer = our@@ sel
322GT Output = <SOS> who was the leader when the franks entered the euph@@ rates valley ? <EOS>
323Answer Span Gen Output = what was the name of the norman named ? <EOS>
324No Answer Span Gen Output = what was the name of the norman named ? <EOS>
325
326Input = some normans joined turkish forces to aid in the destruction of the armenians vassal states of sass@@ oun and tar@@ on in far eastern anatolia . <EOS>
327Answer = turkish forces
328GT Output = <SOS> who did the normans team up with in anatolia ? <EOS>
329Answer Span Gen Output = who did some airlines join to aid in the destruction of the armenians ? <EOS>
330No Answer Span Gen Output = what was the ottoman empire 's occupation ? <EOS>
331
332Input = some normans joined turkish forces to aid in the destruction of the armenians vassal states of sass@@ oun and tar@@ on in far eastern anatolia . <EOS>
333Answer = turkish
334GT Output = <SOS> who joined norman forces in the destruction of the armenians ? <EOS>
335Answer Span Gen Output = what were the names of the forces that were sent to aid in the destruction of the armenians ? <EOS>
336No Answer Span Gen Output = what was the ottoman empire 's occupation ? <EOS>
337
338Input = later , many took up service with the armenian state further south in cilicia and the ta@@ urus mountains . <EOS>
339Answer = the armenian state
340GT Output = <SOS> who did the turks take up service with ? <EOS>
341Answer Span Gen Output = what was the name of the group that took up the south in the 18th century ? <EOS>
342No Answer Span Gen Output = what was the name of the mountain range that took up with the armenian state ? <EOS>
343
344Input = a norman named our@@ sel led a force of franks into the upper euph@@ rates valley in northern syria . <EOS>
345Answer = our@@ sel
346GT Output = <SOS> what frank led norman forces ? <EOS>
347Answer Span Gen Output = what was the name of the norman named ? <EOS>
348No Answer Span Gen Output = what was the name of the norman named ? <EOS>
349
350Input = a norman named our@@ sel led a force of franks into the upper euph@@ rates valley in northern syria . <EOS>
351Answer = the upper euph@@ rates valley in northern syria
352GT Output = <SOS> where did our@@ sel lead the franks ? <EOS>
353Answer Span Gen Output = where did a norman named our@@ ber@@ led a force of the invasion ? <EOS>
354No Answer Span Gen Output = what was the name of the norman named ? <EOS>
355
356Input = several families of byzantine greece were of norman mercenary origin during the period of the com@@ nen@@ ian restoration , when byzantine emperors were seeking out western european warriors . <EOS>
357Answer = norman mercenary
358GT Output = <SOS> what were the origins of the ra@@ ou@@ li@@ ii family ? <EOS>
359Answer Span Gen Output = who were the families of byzantine greece ? <EOS>
360No Answer Span Gen Output = what was the name of the byzantine families that led to the byzantine roman empire ? <EOS>
361
362Input = several families of byzantine greece were of norman mercenary origin during the period of the com@@ nen@@ ian restoration , when byzantine emperors were seeking out western european warriors . <EOS>
363Answer = byzantine greece
364GT Output = <SOS> where were several norman mercenary famil@@ es originate from ? <EOS>
365Answer Span Gen Output = who were the families of norman and norman ? <EOS>
366No Answer Span Gen Output = what was the name of the byzantine families that led to the byzantine roman empire ? <EOS>
367
368Input = the ra@@ ou@@ li@@ i were descended from an italo norman named ra@@ oul , the petr@@ al@@ ip@@ ha@@ e were descended from a pierre d '@@ aul@@ ps , and that group of albanian clans known as the mani@@ ak@@ ates were descended from normans who served under george mani@@ ac@@ es in the sicilian expedition of 10@@ 38 . <EOS>
369Answer = george mani@@ ac@@ es
370GT Output = <SOS> who did the normans serve under in the 10th century ? <EOS>
371Answer Span Gen Output = who was the leader of the ak@@ ak@@ ak@@ i ? <EOS>
372No Answer Span Gen Output = what was the name of the group that was descended from the founding of the ra@@ ak@@ ony ha@@ e ? <EOS>
373
374Input = the ra@@ ou@@ li@@ i were descended from an italo norman named ra@@ oul , the petr@@ al@@ ip@@ ha@@ e were descended from a pierre d '@@ aul@@ ps , and that group of albanian clans known as the mani@@ ak@@ ates were descended from normans who served under george mani@@ ac@@ es in the sicilian expedition of 10@@ 38 . <EOS>
375Answer = sicilian expedition
376GT Output = <SOS> what expedition did george mani@@ ac@@ es lead in the 10th century ? <EOS>
377Answer Span Gen Output = in what expedition did the ra@@ ou@@ li@@ i come from ? <EOS>
378No Answer Span Gen Output = what was the name of the group that was descended from the founding of the ra@@ ak@@ ony ha@@ e ? <EOS>
379
380Input = robert gu@@ is@@ card , an other norman advent@@ urer previously elevated to the dignity of count of ap@@ uli@@ a as the result of his military successes , ultimately drove the byzantines out of southern italy . <EOS>
381Answer = robert gu@@ is@@ card
382GT Output = <SOS> what was the name of the count of ap@@ uli@@ a <EOS>
383Answer Span Gen Output = who was the other norman priest ? <EOS>
384No Answer Span Gen Output = what was the name of the person who was defeated by the king of southern italy ? <EOS>
385
386Input = the city 's garrison resisted until february 10@@ 82 , when dyrrachium was betr@@ ayed to the normans by the venetian and amal@@ f@@ itan merchants who had settled there . <EOS>
387Answer = 10@@ 82
388GT Output = <SOS> when did dyrrachium fall to the normans ? <EOS>
389Answer Span Gen Output = when did the garrison fall ? <EOS>
390No Answer Span Gen Output = when was the city 's garrison armada sent to the fortress ? <EOS>
391
392Input = after allying himself with croatia and the catholic cities of dalm@@ atia , in 10@@ 81 he led an army of 30 , 000 men in 300 ships landing on the southern shores of albania , capturing val@@ ona , kan@@ ina , jericho ( ori@@ kum@@ i ) , and reaching butr@@ int after numerous pill@@ ages . <EOS>
393Answer = 30 , 000
394GT Output = <SOS> how many men were in robert 's army ? <EOS>
395Answer Span Gen Output = how many men were in the army in 10@@ 64 ? <EOS>
396No Answer Span Gen Output = how many soldiers were on the southern shores of the roman army ? <EOS>
397
398Input = robert gu@@ is@@ card , an other norman advent@@ urer previously elevated to the dignity of count of ap@@ uli@@ a as the result of his military successes , ultimately drove the byzantines out of southern italy . <EOS>
399Answer = robert gu@@ is@@ card
400GT Output = <SOS> who ultim@@ at@@ ly drove the byzantines out of europe ? <EOS>
401Answer Span Gen Output = who was the other norman priest ? <EOS>
402No Answer Span Gen Output = what was the name of the person who was defeated by the king of southern italy ? <EOS>
403
404Input = having obtained the consent of pope gregory vii and acting as his vassal , robert continued his campaign conquering the balkan peninsula as a foothold for western feudal lords and the catholic church . <EOS>
405Answer = pope gregory vii
406GT Output = <SOS> what pope opposed roberts campaign ? <EOS>
407Answer Span Gen Output = who was the ruler of the balkan peninsula ? <EOS>
408No Answer Span Gen Output = what was the name of pope pius xii 's campaign ? <EOS>
409
410Input = they joined the fleet that had previously conquered cor@@ fu and attacked dyrrachium from land and sea , devastating everything along the way . <EOS>
411Answer = dyrrachium
412GT Output = <SOS> what fell to the normans in the 10th century ? <EOS>
413Answer Span Gen Output = how did the fleet join the fleet ? <EOS>
414No Answer Span Gen Output = what fleet did the fleet join ? <EOS>
415
416Input = after allying himself with croatia and the catholic cities of dalm@@ atia , in 10@@ 81 he led an army of 30 , 000 men in 300 ships landing on the southern shores of albania , capturing val@@ ona , kan@@ ina , jericho ( ori@@ kum@@ i ) , and reaching butr@@ int after numerous pill@@ ages . <EOS>
417Answer = 30 , 000
418GT Output = <SOS> how many men did roberts army face ? <EOS>
419Answer Span Gen Output = how many men were in the army in 10@@ 64 ? <EOS>
420No Answer Span Gen Output = how many soldiers were on the southern shores of the roman army ? <EOS>
421
422Input = meanwhile , they occupied pet@@ rel@@ a , the citadel of mil@@ i at the banks of the river de@@ abol@@ is , gl@@ la@@ ven@@ ica ( ball@@ sh ) , kan@@ ina and jericho . <EOS>
423Answer = de@@ abol@@ is
424GT Output = <SOS> where did the normans and byzantines sign the peace treaty ? <EOS>
425Answer Span Gen Output = what river did the rhine occupied ? <EOS>
426No Answer Span Gen Output = what was the name of the tribe that occupied the turks ? <EOS>
427
428Input = a few years after the first crusade , in 1@@ 107 , the normans under the command of bohem@@ ond , robert 's son , landed in val@@ ona and besieged dyrrachium using the most sophisticated military equipment of the time , but to no av@@ ail . <EOS>
429Answer = bohem@@ ond
430GT Output = <SOS> who was robert 's son ? <EOS>
431Answer Span Gen Output = who was the command under the command of the first crusade ? <EOS>
432No Answer Span Gen Output = when was the first crusade ? <EOS>
433
434Input = meanwhile , they occupied pet@@ rel@@ a , the citadel of mil@@ i at the banks of the river de@@ abol@@ is , gl@@ la@@ ven@@ ica ( ball@@ sh ) , kan@@ ina and jericho . <EOS>
435Answer = de@@ abol@@ is
436GT Output = <SOS> what river was pet@@ rel@@ a located by ? <EOS>
437Answer Span Gen Output = what river did the rhine occupied ? <EOS>
438No Answer Span Gen Output = what was the name of the tribe that occupied the turks ? <EOS>
439
440Input = a few years after the first crusade , in 1@@ 107 , the normans under the command of bohem@@ ond , robert 's son , landed in val@@ ona and besieged dyrrachium using the most sophisticated military equipment of the time , but to no av@@ ail . <EOS>
441Answer = dyrrachium
442GT Output = <SOS> who did the normans besie@@ ge in the 11th century ? <EOS>
443Answer Span Gen Output = what did robert 's son use to use the most permanent equipment of the time ? <EOS>
444No Answer Span Gen Output = when was the first crusade ? <EOS>
445
446Input = a few years after the first crusade , in 1@@ 107 , the normans under the command of bohem@@ ond , robert 's son , landed in val@@ ona and besieged dyrrachium using the most sophisticated military equipment of the time , but to no av@@ ail . <EOS>
447Answer = normans
448GT Output = <SOS> who did robert lead again@@ s dyrrachium in 1@@ 107 ? <EOS>
449Answer Span Gen Output = who was the command of the first crusade ? <EOS>
450No Answer Span Gen Output = when was the first crusade ? <EOS>
451
452Input = a few years after the first crusade , in 1@@ 107 , the normans under the command of bohem@@ ond , robert 's son , landed in val@@ ona and besieged dyrrachium using the most sophisticated military equipment of the time , but to no av@@ ail . <EOS>
453Answer = robert
454GT Output = <SOS> who was bohem@@ ond 's son ? <EOS>
455Answer Span Gen Output = who was the head of the first crusade ? <EOS>
456No Answer Span Gen Output = when was the first crusade ? <EOS>
457
458Input = the further decline of byzantine state of affairs paved the road to a third attack in 1@@ 185 , when a large norman army invaded dyrrachium , owing to the betr@@ ayal of high byzantine officials . <EOS>
459Answer = 1@@ 185
460GT Output = <SOS> when did the normans attack dyrrachium ? <EOS>
461Answer Span Gen Output = when did the byzantine state of the state of the state of affairs paved the road to a third attack ? <EOS>
462No Answer Span Gen Output = what was the name of the battle that was invaded by the byzantine state of affairs ? <EOS>
463
464Input = the further decline of byzantine state of affairs paved the road to a third attack in 1@@ 185 , when a large norman army invaded dyrrachium , owing to the betr@@ ayal of high byzantine officials . <EOS>
465Answer = dyrrachium
466GT Output = <SOS> what was the naval base called ? <EOS>
467Answer Span Gen Output = what did the large norman army invade in 1@@ 83 ? <EOS>
468No Answer Span Gen Output = what was the name of the battle that was invaded by the byzantine state of affairs ? <EOS>
469
470Input = some time later , dyrrachium one of the most important naval bases of the adri@@ atic fell again to byzantine hands . <EOS>
471Answer = the adri@@ atic
472GT Output = <SOS> where was dyrrachium located ? <EOS>
473Answer Span Gen Output = what was the name of the town that was used to describe byzantine hands ? <EOS>
474No Answer Span Gen Output = what was one of the most important bases of the qing dynasty ? <EOS>
475
476Input = the further decline of byzantine state of affairs paved the road to a third attack in 1@@ 185 , when a large norman army invaded dyrrachium , owing to the betr@@ ayal of high byzantine officials . <EOS>
477Answer = norman army
478GT Output = <SOS> who attacked dyrrachium in the 11th century ? <EOS>
479Answer Span Gen Output = what army invaded the road in 1@@ 83 ? <EOS>
480No Answer Span Gen Output = what was the name of the battle that was invaded by the byzantine state of affairs ? <EOS>
481
482Input = the further decline of byzantine state of affairs paved the road to a third attack in 1@@ 185 , when a large norman army invaded dyrrachium , owing to the betr@@ ayal of high byzantine officials . <EOS>
483Answer = high byzantine officials
484GT Output = <SOS> who betr@@ ayed the normans ? <EOS>
485Answer Span Gen Output = who did the byzantine state invade ? <EOS>
486No Answer Span Gen Output = what was the name of the battle that was invaded by the byzantine state of affairs ? <EOS>
487
488Input = the further decline of byzantine state of affairs paved the road to a third attack in 1@@ 185 , when a large norman army invaded dyrrachium , owing to the betr@@ ayal of high byzantine officials . <EOS>
489Answer = dyrrachium
490GT Output = <SOS> what naval base fell to the normans ? <EOS>
491Answer Span Gen Output = what did the large norman army invade in 1@@ 83 ? <EOS>
492No Answer Span Gen Output = what was the name of the battle that was invaded by the byzantine state of affairs ? <EOS>
493
494Input = this relationship eventually produced closer ties of blood through the marriage of em@@ ma , sister of duke richard ii of normandy , and king eth@@ el@@ red ii of england . <EOS>
495Answer = king eth@@ el@@ red ii
496GT Output = <SOS> who did em@@ ma marry ? <EOS>
497Answer Span Gen Output = who was the king of normandy ? <EOS>
498No Answer Span Gen Output = what was the name of the sister of duke of normandy ? <EOS>
499
500Input = this relationship eventually produced closer ties of blood through the marriage of em@@ ma , sister of duke richard ii of normandy , and king eth@@ el@@ red ii of england . <EOS>
501Answer = duke richard ii
502GT Output = <SOS> who was em@@ ma 's brother ? <EOS>
503Answer Span Gen Output = who was the sister of normandy ? <EOS>
504No Answer Span Gen Output = what was the name of the sister of duke of normandy ? <EOS>
505
506Input = this relationship eventually produced closer ties of blood through the marriage of em@@ ma , sister of duke richard ii of normandy , and king eth@@ el@@ red ii of england . <EOS>
507Answer = normandy
508GT Output = <SOS> to where did eth@@ el@@ red flee ? <EOS>
509Answer Span Gen Output = what is the name of the sister of the death of duke of duke ? <EOS>
510No Answer Span Gen Output = what was the name of the sister of duke of normandy ? <EOS>
511
512Input = because of this , eth@@ el@@ red fled to normandy in 10@@ 13 , when he was forced from his kingdom by swe@@ yn for@@ k@@ be@@ ard . <EOS>
513Answer = swe@@ yn for@@ k@@ be@@ ard
514GT Output = <SOS> who kicked eth@@ el@@ red out ? <EOS>
515Answer Span Gen Output = who was the leader of the val@@ el@@ red flee in 10@@ 13 ? <EOS>
516No Answer Span Gen Output = what was the name of the kingdom of the kingdom of the roman republic ? <EOS>
517
518Input = this relationship eventually produced closer ties of blood through the marriage of em@@ ma , sister of duke richard ii of normandy , and king eth@@ el@@ red ii of england . <EOS>
519Answer = em@@ ma
520GT Output = <SOS> who married c@@ nut the great ? <EOS>
521Answer Span Gen Output = who produced the relationship between the marriage and king eth@@ el@@ red ii of normandy ? <EOS>
522No Answer Span Gen Output = what was the name of the sister of duke of normandy ? <EOS>
523
524Input = because of this , eth@@ el@@ red fled to normandy in 10@@ 13 , when he was forced from his kingdom by swe@@ yn for@@ k@@ be@@ ard . <EOS>
525Answer = 10@@ 13
526GT Output = <SOS> when did richard ii flee to normandy ? <EOS>
527Answer Span Gen Output = in what year did the eth@@ el@@ red flee to invade ? <EOS>
528No Answer Span Gen Output = what was the name of the kingdom of the kingdom of the roman republic ? <EOS>
529
530Input = not only were their original viking brethren still rav@@ aging the english coasts , they occupied most of the important ports opposite england across the english channel . <EOS>
531Answer = viking
532GT Output = <SOS> who 's major ports were controlled by the english ? <EOS>
533Answer Span Gen Output = what type of class was the english side of the english ? <EOS>
534No Answer Span Gen Output = what was the english name for the english language ? <EOS>
535
536Input = when finally edward the confessor returned from his father 's refuge in 10@@ 41 , at the invitation of his half brother har@@ th@@ ac@@ nut , he brought with him a norman educated mind . <EOS>
537Answer = har@@ th@@ ac@@ nut
538GT Output = <SOS> who was edward the confessor 's half brother ? <EOS>
539Answer Span Gen Output = who was edward edward 's half brother ? <EOS>
540No Answer Span Gen Output = when was the pope 's funeral ? <EOS>
541
542Input = when finally edward the confessor returned from his father 's refuge in 10@@ 41 , at the invitation of his half brother har@@ th@@ ac@@ nut , he brought with him a norman educated mind . <EOS>
543Answer = 10@@ 41
544GT Output = <SOS> when did edward return ? <EOS>
545Answer Span Gen Output = when did edward edward return from his father 's ? <EOS>
546No Answer Span Gen Output = when was the pope 's funeral ? <EOS>
547
548Input = he appointed robert of jum@@ ie@@ ges archbishop of canterbury and made ralph the tim@@ id earl of here@@ ford . <EOS>
549Answer = robert of jum@@ ie@@ ges
550GT Output = <SOS> who did edward make archbishop of canterbury ? <EOS>
551Answer Span Gen Output = who was appointed at the tim@@ id earl of the state ? <EOS>
552No Answer Span Gen Output = who was appointed sir of the archbishop of the palace ? <EOS>
553
554Input = when finally edward the confessor returned from his father 's refuge in 10@@ 41 , at the invitation of his half brother har@@ th@@ ac@@ nut , he brought with him a norman educated mind . <EOS>
555Answer = 10@@ 41
556GT Output = <SOS> when did edward the confessor 's son return from his fathers refuge ? <EOS>
557Answer Span Gen Output = when did edward edward return from his father 's ? <EOS>
558No Answer Span Gen Output = when was the pope 's funeral ? <EOS>
559
560Input = he also brought many norman coun@@ sell@@ ors and fighters , some of whom established an english cavalry force . <EOS>
561Answer = english cavalry force
562GT Output = <SOS> what kind of force did har@@ th@@ ac@@ nut establish ? <EOS>
563Answer Span Gen Output = what force did norman not establish ? <EOS>
564No Answer Span Gen Output = what did the english force do to the english force ? <EOS>
565
566Input = when finally edward the confessor returned from his father 's refuge in 10@@ 41 , at the invitation of his half brother har@@ th@@ ac@@ nut , he brought with him a norman educated mind . <EOS>
567Answer = edward
568GT Output = <SOS> who made robert of jum@@ ie@@ ges earl of here@@ ford ? <EOS>
569Answer Span Gen Output = who returned from his father 's refuge in 10@@ 41 ? <EOS>
570No Answer Span Gen Output = when was the pope 's funeral ? <EOS>
571
572Input = in 1066 , duke william ii of normandy conquered england killing king harold ii at the battle of hastings . <EOS>
573Answer = battle of hastings
574GT Output = <SOS> where did harold ii die ? <EOS>
575Answer Span Gen Output = at what battle did duke william ii of normandy conquer england ? <EOS>
576No Answer Span Gen Output = who was duke of normandy ? <EOS>
577
578Input = in 1066 , duke william ii of normandy conquered england killing king harold ii at the battle of hastings . <EOS>
579Answer = william ii
580GT Output = <SOS> who killed harold ii ? <EOS>
581Answer Span Gen Output = who was the duke of normandy ? <EOS>
582No Answer Span Gen Output = who was duke of normandy ? <EOS>
583
584Input = in 1066 , duke william ii of normandy conquered england killing king harold ii at the battle of hastings . <EOS>
585Answer = 1066
586GT Output = <SOS> when was the battle of hastings ? <EOS>
587Answer Span Gen Output = in what year did duke william ii of normandy conquer england ? <EOS>
588No Answer Span Gen Output = who was duke of normandy ? <EOS>
589
590Input = the invading normans and their descendants replaced the anglo saxons as the ruling class of england . <EOS>
591Answer = anglo saxons
592GT Output = <SOS> who was the ruling class ahead of the normans ? <EOS>
593Answer Span Gen Output = who was the original class of england ? <EOS>
594No Answer Span Gen Output = what was the anglo ars of england 's descendants ? <EOS>
595
596Input = in 1066 , duke william ii of normandy conquered england killing king harold ii at the battle of hastings . <EOS>
597Answer = 1066 ,
598GT Output = <SOS> when did king harold ii conquer england ? <EOS>
599Answer Span Gen Output = in what year did duke william ii of normandy conquer england ? <EOS>
600No Answer Span Gen Output = who was duke of normandy ? <EOS>
601
602Input = in 1066 , duke william ii of normandy conquered england killing king harold ii at the battle of hastings . <EOS>
603Answer = battle of hastings
604GT Output = <SOS> what battle took place in the 10th century ? <EOS>
605Answer Span Gen Output = at what battle did duke william ii of normandy conquer england ? <EOS>
606No Answer Span Gen Output = who was duke of normandy ? <EOS>
607
608Input = the invading normans and their descendants replaced the anglo saxons as the ruling class of england . <EOS>
609Answer = anglo saxons
610GT Output = <SOS> who replaced the normans as the ruling class ? <EOS>
611Answer Span Gen Output = who was the original class of england ? <EOS>
612No Answer Span Gen Output = what was the anglo ars of england 's descendants ? <EOS>
613
614Input = early norman kings of england , as dukes of normandy , owed homage to the king of france for their land on the continent . <EOS>
615Answer = early norman kings
616GT Output = <SOS> who considered their land on the continent their most important holding ? <EOS>
617Answer Span Gen Output = who was the leader of normandy ? <EOS>
618No Answer Span Gen Output = what was the name of early norman kings of england ? <EOS>
619
620Input = it in turn evolved into modern english . <EOS>
621Answer = modern english
622GT Output = <SOS> what was the anglo norman language 's final form ? <EOS>
623Answer Span Gen Output = what language did the language of the language evolve into ? <EOS>
624No Answer Span Gen Output = what language did the english language evolve into ? <EOS>
625
626Input = in the course of the hundred years ' war , the norman aristocracy often identified themselves as english . <EOS>
627Answer = norman aristocracy
628GT Output = <SOS> who identified themselves as french during the hundred years war ? <EOS>
629Answer Span Gen Output = who identified themselves as english ? <EOS>
630No Answer Span Gen Output = what was the name of the war that often identified themselves as english ? <EOS>
631
632Input = the anglo norman language was eventually absorbed into the anglo saxon language of their subjects ( see old english ) and influenced it , helping ( along with the norse language of the earlier anglo norse settlers and the latin used by the church ) in the development of middle english . <EOS>
633Answer = anglo saxon
634GT Output = <SOS> what was absorbed into the anglo norman language ? <EOS>
635Answer Span Gen Output = what language was the anglo norman language ? <EOS>
636No Answer Span Gen Output = what language was the anglo saxon language of their subjects ? <EOS>
637
638Input = the anglo norman language became distinct from the latin language , something that was the subject of some hum@@ our by geoffrey chaucer . <EOS>
639Answer = geoffrey chaucer
640GT Output = <SOS> who made fun of the latin language ? <EOS>
641Answer Span Gen Output = who was the only person who was the subject of the anglo norman language ? <EOS>
642No Answer Span Gen Output = what language became distinct from the latin language ? <EOS>
643
644Input = the normans had a profound effect on irish culture and history after their invasion at bann@@ ow bay in 1@@ 169 . <EOS>
645Answer = 1@@ 169
646GT Output = <SOS> in what year did the norman 's invade at bann@@ ow bay ? <EOS>
647Answer Span Gen Output = when did the us invade the invasion of the us ? <EOS>
648No Answer Span Gen Output = what was the name of the dialect that was the first to have a profound effect on irish culture and history ? <EOS>
649
650Input = the normans settled mostly in an area in the east of ireland , later known as the pale , and also built many fine castles and settlements , including tri@@ m castle and dublin castle . <EOS>
651Answer = ireland
652GT Output = <SOS> what country did the normans invade in 1@@ 169 ? <EOS>
653Answer Span Gen Output = where was the arab settled located in ? <EOS>
654No Answer Span Gen Output = where did the monastery settle in ireland ? <EOS>
655
656Input = the normans had a profound effect on irish culture and history after their invasion at bann@@ ow bay in 1@@ 169 . <EOS>
657Answer = irish
658GT Output = <SOS> what culture did the normans combine with in ireland ? <EOS>
659Answer Span Gen Output = what culture did the us have a profound effect on ? <EOS>
660No Answer Span Gen Output = what was the name of the dialect that was the first to have a profound effect on irish culture and history ? <EOS>
661
662Input = the normans had a profound effect on irish culture and history after their invasion at bann@@ ow bay in 1@@ 169 . <EOS>
663Answer = bann@@ ow bay
664GT Output = <SOS> where did the normans invade in the 11th century ? <EOS>
665Answer Span Gen Output = where did the us invade irish culture ? <EOS>
666No Answer Span Gen Output = what was the name of the dialect that was the first to have a profound effect on irish culture and history ? <EOS>
667
668Input = the normans had a profound effect on irish culture and history after their invasion at bann@@ ow bay in 1@@ 169 . <EOS>
669Answer = the normans
670GT Output = <SOS> who did the irish culture have a profound effect on ? <EOS>
671Answer Span Gen Output = who caused irish culture and history after their invasion at crossing ow bay ? <EOS>
672No Answer Span Gen Output = what was the name of the dialect that was the first to have a profound effect on irish culture and history ? <EOS>
673
674Input = the normans settled mostly in an area in the east of ireland , later known as the pale , and also built many fine castles and settlements , including tri@@ m castle and dublin castle . <EOS>
675Answer = tri@@ m castle and dublin castle
676GT Output = <SOS> what castles were built by the irish ? <EOS>
677Answer Span Gen Output = what two settlements were built in the east of ireland ? <EOS>
678No Answer Span Gen Output = where did the monastery settle in ireland ? <EOS>
679
680Input = one of the cla@@ iman@@ ts of the english throne opposing william the conqueror , edgar ath@@ eling , eventually fled to scotland . <EOS>
681Answer = edgar
682GT Output = <SOS> who was margaret 's brother ? <EOS>
683Answer Span Gen Output = what was the name of the cathedral in the english throne ? <EOS>
684No Answer Span Gen Output = who did the throne flee to ? <EOS>
685
686Input = king malcolm iii of scotland married edgar 's sister margaret , and came into opposition to william who had already disputed scotland 's southern borders . <EOS>
687Answer = king malcolm iii of scotland
688GT Output = <SOS> who was margaret 's husband ? <EOS>
689Answer Span Gen Output = who was the sister of the king 's sister ? <EOS>
690No Answer Span Gen Output = who was the king of scotland 's sister ? <EOS>
691
692Input = william invaded scotland in 10@@ 72 , riding as far as aber@@ ne@@ thy where he met up with his fleet of ships . <EOS>
693Answer = 10@@ 72
694GT Output = <SOS> when was scotland invaded by william ? <EOS>
695Answer Span Gen Output = in what year did william invade scotland invade scotland ? <EOS>
696No Answer Span Gen Output = what was william ne@@ clark 's name ? <EOS>
697
698Input = malcolm submitted , paid homage to william and surrendered his son dun@@ can as a ho@@ stage , beginning a series of arguments as to whether the scottish crown owed allegiance to the king of england . <EOS>
699Answer = dun@@ can
700GT Output = <SOS> who was the ho@@ stage ? <EOS>
701Answer Span Gen Output = who was the son of the king ? <EOS>
702No Answer Span Gen Output = what was the name of the son of the council that was asked to be the king of england ? <EOS>
703
704Input = king malcolm iii of scotland married edgar 's sister margaret , and came into opposition to william who had already disputed scotland 's southern borders . <EOS>
705Answer = margaret
706GT Output = <SOS> who did edgar marry ? <EOS>
707Answer Span Gen Output = what was the name of the sister of scotland 's sister ? <EOS>
708No Answer Span Gen Output = who was the king of scotland 's sister ? <EOS>
709
710Input = one of the cla@@ iman@@ ts of the english throne opposing william the conqueror , edgar ath@@ eling , eventually fled to scotland . <EOS>
711Answer = william
712GT Output = <SOS> who invaded scotland in the 10th century ? <EOS>
713Answer Span Gen Output = who was the duke of england ? <EOS>
714No Answer Span Gen Output = who did the throne flee to ? <EOS>
715
716Input = malcolm submitted , paid homage to william and surrendered his son dun@@ can as a ho@@ stage , beginning a series of arguments as to whether the scottish crown owed allegiance to the king of england . <EOS>
717Answer = dun@@ can
718GT Output = <SOS> who did the sco@@ tish king take ho@@ stage ? <EOS>
719Answer Span Gen Output = who was the son of the king ? <EOS>
720No Answer Span Gen Output = what was the name of the son of the council that was asked to be the king of england ? <EOS>
721
722Input = king david i of scotland , whose elder brother alexander i had married sy@@ bil@@ la of normandy , was instrumental in introducing normans and norman culture to scotland , part of the process some scholars call the davi@@ dian revolution . <EOS>
723Answer = sy@@ bil@@ la of normandy
724GT Output = <SOS> who did alexander i marry ? <EOS>
725Answer Span Gen Output = what was the name of the elder brother alexander i of scotland ? <EOS>
726No Answer Span Gen Output = what was alexander i 's name ? <EOS>
727
728Input = king david i of scotland , whose elder brother alexander i had married sy@@ bil@@ la of normandy , was instrumental in introducing normans and norman culture to scotland , part of the process some scholars call the davi@@ dian revolution . <EOS>
729Answer = norman
730GT Output = <SOS> what culture 's arrival in scotland is know as the davi@@ dian revolution ? <EOS>
731Answer Span Gen Output = who was the ruler of normandy ? <EOS>
732No Answer Span Gen Output = what was alexander i 's name ? <EOS>
733
734Input = king david i of scotland , whose elder brother alexander i had married sy@@ bil@@ la of normandy , was instrumental in introducing normans and norman culture to scotland , part of the process some scholars call the davi@@ dian revolution . <EOS>
735Answer = sy@@ bil@@ la of normandy
736GT Output = <SOS> who did king david i of scotland marry ? <EOS>
737Answer Span Gen Output = what was the name of the elder brother alexander i of scotland ? <EOS>
738No Answer Span Gen Output = what was alexander i 's name ? <EOS>
739
740Input = king david i of scotland , whose elder brother alexander i had married sy@@ bil@@ la of normandy , was instrumental in introducing normans and norman culture to scotland , part of the process some scholars call the davi@@ dian revolution . <EOS>
741Answer = normans and norman culture
742GT Output = <SOS> what did sy@@ bil@@ la of normandy introduce to scotland ? <EOS>
743Answer Span Gen Output = what culture was the first to have a revolution in the world ? <EOS>
744No Answer Span Gen Output = what was alexander i 's name ? <EOS>
745
746Input = edward the confessor had set up the aforementioned ralph as earl of here@@ ford and charged him with defending the mar@@ ches and warring with the welsh . <EOS>
747Answer = here@@ ford
748GT Output = <SOS> where was ralph earl of ? <EOS>
749Answer Span Gen Output = what was edward the name of the ship that was not a leader of the queen ? <EOS>
750No Answer Span Gen Output = who was the earl of the throne ? <EOS>
751
752Input = edward the confessor had set up the aforementioned ralph as earl of here@@ ford and charged him with defending the mar@@ ches and warring with the welsh . <EOS>
753Answer = the welsh
754GT Output = <SOS> who was ralph in charge of being at war with ? <EOS>
755Answer Span Gen Output = who did edward ford and the mar@@ ches and the mar@@ ches and the mar@@ ches and rival ? <EOS>
756No Answer Span Gen Output = who was the earl of the throne ? <EOS>
757
758Input = edward the confessor had set up the aforementioned ralph as earl of here@@ ford and charged him with defending the mar@@ ches and warring with the welsh . <EOS>
759Answer = edward the confessor
760GT Output = <SOS> who made ralph earl ? <EOS>
761Answer Span Gen Output = who set up the uprising of the ford ? <EOS>
762No Answer Span Gen Output = who was the earl of the throne ? <EOS>
763
764Input = even before the norman conquest of england , the normans had come into contact with wales . <EOS>
765Answer = normans
766GT Output = <SOS> who came into contact with wales after the conquest of england ? <EOS>
767Answer Span Gen Output = who had come into contact with wales ? <EOS>
768No Answer Span Gen Output = what was the first year the norman conquest of england ? <EOS>
769
770Input = edward the confessor had set up the aforementioned ralph as earl of here@@ ford and charged him with defending the mar@@ ches and warring with the welsh . <EOS>
771Answer = ralph
772GT Output = <SOS> who made edward the confessor earl ? <EOS>
773Answer Span Gen Output = who was edward the queen 's father ? <EOS>
774No Answer Span Gen Output = who was the earl of the throne ? <EOS>
775
776Input = these normans began a long period of slow conquest during which almost all of wales was at some point subject to norman interference . <EOS>
777Answer = wales
778GT Output = <SOS> what country was under the control of norman barons ? <EOS>
779Answer Span Gen Output = what country was at some point subject to norman interference ? <EOS>
780No Answer Span Gen Output = what was the point subject to norman interference ? <EOS>
781
782Input = subsequent to the conquest , however , the mar@@ ches came completely under the dominance of william 's most trusted norman barons , including bernard de neu@@ f@@ mar@@ che , roger of montgomery in sh@@ rop@@ shire and hugh lupus in cheshire . <EOS>
783Answer = the mar@@ ches
784GT Output = <SOS> what came under williams domin@@ ace before the conquest ? <EOS>
785Answer Span Gen Output = what was the name of william 's most trusted norman abbey ? <EOS>
786No Answer Span Gen Output = who was the leader of the mar@@ f@@ id ? <EOS>
787
788Input = subsequent to the conquest , however , the mar@@ ches came completely under the dominance of william 's most trusted norman barons , including bernard de neu@@ f@@ mar@@ che , roger of montgomery in sh@@ rop@@ shire and hugh lupus in cheshire . <EOS>
789Answer = bernard de neu@@ f@@ mar@@ che , roger of montgomery in sh@@ rop@@ shire and hugh lupus in cheshire
790GT Output = <SOS> what welsh lords did william conquer ? <EOS>
791Answer Span Gen Output = who was william norman ? <EOS>
792No Answer Span Gen Output = who was the leader of the mar@@ f@@ id ? <EOS>
793
794Input = in 10@@ 18 , roger de tos@@ ny travelled to the iberian peninsula to car@@ ve out a state for himself from moorish lands , but failed . <EOS>
795Answer = 10@@ 18
796GT Output = <SOS> what year did roger de tos@@ ny fail to accomplish what he set out to do ? <EOS>
797Answer Span Gen Output = in what year did roger de the ny peninsula become a state for himself from the lands ? <EOS>
798No Answer Span Gen Output = in what year was the iberian peninsula sent to car@@ ve out a state for himself ? <EOS>
799
800Input = in 10@@ 64 , during the war of bar@@ ba@@ stro , william of montre@@ u@@ il led the papal army and took a huge boo@@ ty . <EOS>
801Answer = william of montre@@ u@@ il
802GT Output = <SOS> who was in charge of the papal army in the war of bar@@ ba@@ stro ? <EOS>
803Answer Span Gen Output = who led the papal army in 10@@ 64 ? <EOS>
804No Answer Span Gen Output = what was the name of bar@@ ba@@ ba@@ ? <EOS>
805
806Input = the legendary religious ze@@ al of the normans was exercised in religious wars long before the first crusade carved out a norman principality in antioch . <EOS>
807Answer = antioch
808GT Output = <SOS> where did the normans car@@ ve out a principality before the first crusade ? <EOS>
809Answer Span Gen Output = in what country did the first crusade appear out a norman ? <EOS>
810No Answer Span Gen Output = what was the religious religious figure in rome ? <EOS>
811
812Input = they were major foreign participants in the reconquista in iberia . <EOS>
813Answer = reconquista in iberia
814GT Output = <SOS> what did the normans take part in in the 10th century ? <EOS>
815Answer Span Gen Output = where were the foreign people in the world in the world ? <EOS>
816No Answer Span Gen Output = what was the foreign population of the americas ? <EOS>
817
818Input = in 10@@ 18 , roger de tos@@ ny travelled to the iberian peninsula to car@@ ve out a state for himself from moorish lands , but failed . <EOS>
819Answer = roger de tos@@ ny
820GT Output = <SOS> who carved out a state for himself from moorish lands ? <EOS>
821Answer Span Gen Output = who was the first person to visit the iberian peninsula ? <EOS>
822No Answer Span Gen Output = in what year was the iberian peninsula sent to car@@ ve out a state for himself ? <EOS>
823
824Input = in 10@@ 64 , during the war of bar@@ ba@@ stro , william of montre@@ u@@ il led the papal army and took a huge boo@@ ty . <EOS>
825Answer = the war of bar@@ ba@@ stro
826GT Output = <SOS> what war occured in the 1@@ oth century ? <EOS>
827Answer Span Gen Output = during what war did william ba@@ il lead the papal army ? <EOS>
828No Answer Span Gen Output = what was the name of bar@@ ba@@ ba@@ ? <EOS>
829
830Input = after the successful siege of antioch in 10@@ 97 , bohem@@ ond began carving out an independent principality around that city . <EOS>
831Answer = 10@@ 97
832GT Output = <SOS> when did the siege of antioch take place ? <EOS>
833Answer Span Gen Output = in what year did the successful siege of the city end ? <EOS>
834No Answer Span Gen Output = when did ferdinand begin to begin out an independent area ? <EOS>
835
836Input = in 10@@ 96 , crusaders passing by the siege of amal@@ fi were joined by bohem@@ ond of tar@@ an@@ to and his nephew t@@ anc@@ red with an army of italo normans . <EOS>
837Answer = t@@ anc@@ red
838GT Output = <SOS> what was the name of bohem@@ ond 's nephew ? <EOS>
839Answer Span Gen Output = who was the ruler of the army ? <EOS>
840No Answer Span Gen Output = what was the name of the army that defeated the siege of the 1830 ? <EOS>
841
842Input = t@@ anc@@ red was instrumental in the conquest of jerusalem and he worked for the expansion of the crusader kingdom in trans@@ jordan and the region of galil@@ ee . <EOS>
843Answer = jerusalem
844GT Output = <SOS> what major conquest did t@@ anc@@ red play a roll in ? <EOS>
845Answer Span Gen Output = where was t@@ stal@@ red a successful ? <EOS>
846No Answer Span Gen Output = what kingdom was in the conquest of jerusalem ? <EOS>
847
848Input = after the successful siege of antioch in 10@@ 97 , bohem@@ ond began carving out an independent principality around that city . <EOS>
849Answer = 10@@ 97
850GT Output = <SOS> when did t@@ anc@@ red lay siege to antioch ? <EOS>
851Answer Span Gen Output = in what year did the successful siege of the city end ? <EOS>
852No Answer Span Gen Output = when did ferdinand begin to begin out an independent area ? <EOS>
853
854Input = in 10@@ 96 , crusaders passing by the siege of amal@@ fi were joined by bohem@@ ond of tar@@ an@@ to and his nephew t@@ anc@@ red with an army of italo normans . <EOS>
855Answer = bohem@@ ond
856GT Output = <SOS> what was the name of t@@ anc@@ red 's nephew ? <EOS>
857Answer Span Gen Output = who joined the siege of the seleucid ? <EOS>
858No Answer Span Gen Output = what was the name of the army that defeated the siege of the 1830 ? <EOS>
859
860Input = the conquest of cyprus by the anglo norman forces of the third crusade opened a new chapter in the history of the island , which would be under western european domination for the following 380 years . <EOS>
861Answer = 380 years
862GT Output = <SOS> how long did western europe control cyprus ? <EOS>
863Answer Span Gen Output = what years did the anglo norman forces begin ? <EOS>
864No Answer Span Gen Output = what was the name of the third crusade opened by the anglo norman forces of the island ? <EOS>
865
866Input = the conquest of cyprus by the anglo norman forces of the third crusade opened a new chapter in the history of the island , which would be under western european domination for the following 380 years . <EOS>
867Answer = cyprus
868GT Output = <SOS> who defeated anglo norman forces during the third crusade ? <EOS>
869Answer Span Gen Output = what year did the anglo norman forces begin ? <EOS>
870No Answer Span Gen Output = what was the name of the third crusade opened by the anglo norman forces of the island ? <EOS>
871
872Input = the conquest of cyprus by the anglo norman forces of the third crusade opened a new chapter in the history of the island , which would be under western european domination for the following 380 years . <EOS>
873Answer = cyprus
874GT Output = <SOS> who dominated western europe for 380 years ? <EOS>
875Answer Span Gen Output = what year did the anglo norman forces begin ? <EOS>
876No Answer Span Gen Output = what was the name of the third crusade opened by the anglo norman forces of the island ? <EOS>
877
878Input = but a storm dispersed the fleet . <EOS>
879Answer = a storm
880GT Output = <SOS> what ruined richard 's plans to reach acre ? <EOS>
881Answer Span Gen Output = what type of storm was the fleet fleet ? <EOS>
882No Answer Span Gen Output = what was the fleet called that was the fleet of the fleet ? <EOS>
883
884Input = after some searching , it was discovered that the boat carrying his sister and his fi@@ ance@@ e ber@@ eng@@ aria was anchored on the south coast of cyprus , together with the wrec@@ ks of several other ships , including the treasure ship . <EOS>
885Answer = ber@@ eng@@ aria
886GT Output = <SOS> who was richard 's fi@@ ance@@ e ? <EOS>
887Answer Span Gen Output = what was the name of the fi@@ ou@@ e 's sister ? <EOS>
888No Answer Span Gen Output = what was the name of the ship that was the boat of the south coast of cyprus ? <EOS>
889
890Input = in april 119@@ 1 richard the lion hear@@ ted left mess@@ ina with a large fleet in order to reach acre . <EOS>
891Answer = 119@@ 1
892GT Output = <SOS> what year did the storm hit richard 's fleet ? <EOS>
893Answer Span Gen Output = when did the digimon lift leave the kam@@ ina ? <EOS>
894No Answer Span Gen Output = what was the name of the lion that the lion left the raf ? <EOS>
895
896Input = survivors of the wrec@@ ks had been taken prisoner by the island 's des@@ pot isaac kom@@ n@@ enos . <EOS>
897Answer = isaac kom@@ n@@ enos
898GT Output = <SOS> who ruled cyprus in 119@@ 1 ? <EOS>
899Answer Span Gen Output = what des@@ ers was taken from the island ? <EOS>
900No Answer Span Gen Output = what was taken prisoner by the island 's des@@ ks ? <EOS>
901
902Input = in april 119@@ 1 richard the lion hear@@ ted left mess@@ ina with a large fleet in order to reach acre . <EOS>
903Answer = richard the lion hear@@ ted
904GT Output = <SOS> who left mess@@ ina in the 11th century ? <EOS>
905Answer Span Gen Output = what was the name of the incident that left the boat ? <EOS>
906No Answer Span Gen Output = what was the name of the lion that the lion left the raf ? <EOS>
907
908Input = in april 119@@ 1 richard the lion hear@@ ted left mess@@ ina with a large fleet in order to reach acre . <EOS>
909Answer = 119@@ 1
910GT Output = <SOS> what year did richards fleet avoid a storm ? <EOS>
911Answer Span Gen Output = when did the digimon lift leave the kam@@ ina ? <EOS>
912No Answer Span Gen Output = what was the name of the lion that the lion left the raf ? <EOS>
913
914Input = survivors of the wrec@@ ks had been taken prisoner by the island 's des@@ pot isaac kom@@ n@@ enos . <EOS>
915Answer = isaac kom@@ n@@ enos
916GT Output = <SOS> who ruled cyprus in the 11th century ? <EOS>
917Answer Span Gen Output = what des@@ ers was taken from the island ? <EOS>
918No Answer Span Gen Output = what was taken prisoner by the island 's des@@ ks ? <EOS>
919
920Input = all declared their support for richard provided that he support guy against his rival conrad of mont@@ fer@@ rat . <EOS>
921Answer = conrad of mont@@ fer@@ rat
922GT Output = <SOS> who was guy 's rival ? <EOS>
923Answer Span Gen Output = what did all declared support for richard support against his rival ? <EOS>
924No Answer Span Gen Output = what did richard provide support for ? <EOS>
925
926Input = isaac surrendered and was confined with silver chains , because richard had promised that he would not place him in ir@@ ons . <EOS>
927Answer = silver
928GT Output = <SOS> what were isaac 's chains made out of ? <EOS>
929Answer Span Gen Output = what color did isaac bou@@ ner have ? <EOS>
930No Answer Span Gen Output = what was the silver engine of the silver powered ? <EOS>
931
932Input = various princes of the holy land arrived in limassol at the same time , in particular guy de lusign@@ an . <EOS>
933Answer = guy de lusign@@ an
934GT Output = <SOS> who led richard 's troops when cyprus was conquered ? <EOS>
935Answer Span Gen Output = what is the name of the person that the holy land arrived in the 18th century ? <EOS>
936No Answer Span Gen Output = what was the name of the group that arrived in the holy land ? <EOS>
937
938Input = the local barons abandoned isaac , who considered making peace with richard , joining him on the crusade , and offering his daughter in marriage to the person named by richard . <EOS>
939Answer = isaac
940GT Output = <SOS> who 's chains were made out of copper ? <EOS>
941Answer Span Gen Output = who did the local barons abandon ? <EOS>
942No Answer Span Gen Output = who was the author of the local revolutionary abandoned ? <EOS>
943
944Input = all declared their support for richard provided that he support guy against his rival conrad of mont@@ fer@@ rat . <EOS>
945Answer = richard
946GT Output = <SOS> who led is@@ sac@@ s troops to cyprus ? <EOS>
947Answer Span Gen Output = who provided that napoleon 's own funeral against his rival of the fer@@ fer@@ ine ? <EOS>
948No Answer Span Gen Output = what did richard provide support for ? <EOS>
949
950Input = all declared their support for richard provided that he support guy against his rival conrad of mont@@ fer@@ rat . <EOS>
951Answer = richard
952GT Output = <SOS> who offered is@@ sac his daughter ? <EOS>
953Answer Span Gen Output = who provided that napoleon 's own funeral against his rival of the fer@@ fer@@ ine ? <EOS>
954No Answer Span Gen Output = what did richard provide support for ? <EOS>
955
956Input = between 14@@ 02 and 14@@ 05 , the expedition led by the norman noble jean de beth@@ encour@@ t and the poit@@ ev@@ ine g@@ adi@@ fer de la salle conquered the can@@ arian islands of lan@@ zar@@ ote , fu@@ er@@ t@@ event@@ ura and el hier@@ ro off the atlantic coast of africa . <EOS>
957Answer = africa
958GT Output = <SOS> what continent are the can@@ arian islands off the coast of ? <EOS>
959Answer Span Gen Output = what country was the expedition of the norman ? <EOS>
960No Answer Span Gen Output = what was the name of the expedition that was defeated in the expedition ? <EOS>
961
962Input = between 14@@ 02 and 14@@ 05 , the expedition led by the norman noble jean de beth@@ encour@@ t and the poit@@ ev@@ ine g@@ adi@@ fer de la salle conquered the can@@ arian islands of lan@@ zar@@ ote , fu@@ er@@ t@@ event@@ ura and el hier@@ ro off the atlantic coast of africa . <EOS>
963Answer = jean de beth@@ encour@@ t and the poit@@ ev@@ ine g@@ adi@@ fer de la salle
964GT Output = <SOS> who conquered the canary island in the 14th century ? <EOS>
965Answer Span Gen Output = who led the expedition in the norman ? <EOS>
966No Answer Span Gen Output = what was the name of the expedition that was defeated in the expedition ? <EOS>
967
968Input = between 14@@ 02 and 14@@ 05 , the expedition led by the norman noble jean de beth@@ encour@@ t and the poit@@ ev@@ ine g@@ adi@@ fer de la salle conquered the can@@ arian islands of lan@@ zar@@ ote , fu@@ er@@ t@@ event@@ ura and el hier@@ ro off the atlantic coast of africa . <EOS>
969Answer = can@@ arian islands
970GT Output = <SOS> what islands are of the coast of asia ? <EOS>
971Answer Span Gen Output = what islands of the british isles is the expedition of the norman ? <EOS>
972No Answer Span Gen Output = what was the name of the expedition that was defeated in the expedition ? <EOS>
973
974Input = beth@@ encour@@ t took the title of king of the canary islands , as vassal to henry iii of castile . <EOS>
975Answer = beth@@ encour@@ t
976GT Output = <SOS> who became the king of the canary islands ? <EOS>
977Answer Span Gen Output = who took the title of king of the anglo islands ? <EOS>
978No Answer Span Gen Output = who was the king of the marshall islands ? <EOS>
979
980Input = in 14@@ 18 , jean 's nephew mac@@ i@@ ot de beth@@ encour@@ t sold the rights to the islands to enrique per@@ ez de gu@@ zman , 2nd count de nie@@ bl@@ a . <EOS>
981Answer = enrique per@@ ez de gu@@ zman
982GT Output = <SOS> who bought the rights ? <EOS>
983Answer Span Gen Output = who sold the rights to the marshall islands ? <EOS>
984No Answer Span Gen Output = who sold the rights to the marshall islands ? <EOS>
985
986Input = in 14@@ 18 , jean 's nephew mac@@ i@@ ot de beth@@ encour@@ t sold the rights to the islands to enrique per@@ ez de gu@@ zman , 2nd count de nie@@ bl@@ a . <EOS>
987Answer = mac@@ i@@ ot de beth@@ encour@@ t
988GT Output = <SOS> who sold the rights ? <EOS>
989Answer Span Gen Output = what was the name of the author who sold the rights to the marshall islands ? <EOS>
990No Answer Span Gen Output = who sold the rights to the marshall islands ? <EOS>
991
992Input = beth@@ encour@@ t took the title of king of the canary islands , as vassal to henry iii of castile . <EOS>
993Answer = king of the canary islands
994GT Output = <SOS> what title did henry ii take in the canary island ? <EOS>
995Answer Span Gen Output = what title did the province of the republic take ? <EOS>
996No Answer Span Gen Output = who was the king of the marshall islands ? <EOS>
997
998Input = in 14@@ 18 , jean 's nephew mac@@ i@@ ot de beth@@ encour@@ t sold the rights to the islands to enrique per@@ ez de gu@@ zman , 2nd count de nie@@ bl@@ a . <EOS>
999Answer = mac@@ i@@ ot de beth@@ encour@@ t
1000GT Output = <SOS> who sold the rights to the island in the 14th century ? <EOS>
1001Answer Span Gen Output = what was the name of the author who sold the rights to the marshall islands ? <EOS>
1002No Answer Span Gen Output = who sold the rights to the marshall islands ? <EOS>
1003
1004Input = the customary law of normandy was developed between the 10th and 13th centuries and survives today through the legal systems of jersey and gu@@ ern@@ sey in the channel islands . <EOS>
1005Answer = channel islands
1006GT Output = <SOS> where are jersey and gu@@ ern@@ sey <EOS>
1007Answer Span Gen Output = where was the indian law of normandy and gu@@ ern@@ sey located ? <EOS>
1008No Answer Span Gen Output = what was the original law of normandy ? <EOS>
1009
1010Input = norman customary law was transcribed in two custom@@ aries in latin by two judges for use by them and their colleagues these are the tres anci@@ en c@@ out@@ um@@ ier ( very ancient customary ) , authored between 1200 and 12@@ 45 and the grand c@@ out@@ um@@ ier de norman@@ die ( great customary of normandy , originally sum@@ ma de legi@@ bus norman@@ ni@@ ae in curia la@@ ic@@ ali ) , authored between 12@@ 35 and 12@@ 45 . <EOS>
1011Answer = two
1012GT Output = <SOS> how many custom@@ aries does norman customary law have ? <EOS>
1013Answer Span Gen Output = how many of norman 's works were in the norman district ? <EOS>
1014No Answer Span Gen Output = when was the first the grand c@@ out@@ um@@ des de de soto buried ? <EOS>
1015
1016Input = the customary law of normandy was developed between the 10th and 13th centuries and survives today through the legal systems of jersey and gu@@ ern@@ sey in the channel islands . <EOS>
1017Answer = the customary law of normandy
1018GT Output = <SOS> what norman law was@@ developed between 1000 and 1300 ? <EOS>
1019Answer Span Gen Output = what was developed between the 10th and 13th centuries ? <EOS>
1020No Answer Span Gen Output = what was the original law of normandy ? <EOS>
1021
1022Input = norman customary law was transcribed in two custom@@ aries in latin by two judges for use by them and their colleagues these are the tres anci@@ en c@@ out@@ um@@ ier ( very ancient customary ) , authored between 1200 and 12@@ 45 and the grand c@@ out@@ um@@ ier de norman@@ die ( great customary of normandy , originally sum@@ ma de legi@@ bus norman@@ ni@@ ae in curia la@@ ic@@ ali ) , authored between 12@@ 35 and 12@@ 45 . <EOS>
1023Answer = norman customary law
1024GT Output = <SOS> what law has 3 custom@@ eries ? <EOS>
1025Answer Span Gen Output = what law was used in two of latin by two judges ? <EOS>
1026No Answer Span Gen Output = when was the first the grand c@@ out@@ um@@ des de de soto buried ? <EOS>
1027
1028Input = norman customary law was transcribed in two custom@@ aries in latin by two judges for use by them and their colleagues these are the tres anci@@ en c@@ out@@ um@@ ier ( very ancient customary ) , authored between 1200 and 12@@ 45 and the grand c@@ out@@ um@@ ier de norman@@ die ( great customary of normandy , originally sum@@ ma de legi@@ bus norman@@ ni@@ ae in curia la@@ ic@@ ali ) , authored between 12@@ 35 and 12@@ 45 . <EOS>
1029Answer = sum@@ ma de legi@@ bus norman@@ ni@@ ae in curia la@@ ic@@ ali )
1030GT Output = <SOS> what was authored in the 12th century ? <EOS>
1031Answer Span Gen Output = what was the name of the last person that was not used in the roman empire ? <EOS>
1032No Answer Span Gen Output = when was the first the grand c@@ out@@ um@@ des de de soto buried ? <EOS>
1033
1034Input = they spread a unique romanesque idiom to england and italy , and the en@@ cast@@ ell@@ ation of these regions with keeps in their north french style fundamentally altered the military landscape . <EOS>
1035Answer = romanesque
1036GT Output = <SOS> what is the norman architecture idiom ? <EOS>
1037Answer Span Gen Output = what type of civilization did the french spread to england and italy ? <EOS>
1038No Answer Span Gen Output = what did the french influence in their north french style ? <EOS>
1039
1040Input = their style was characterised by rounded arches , particularly over windows and door@@ ways , and massive proportions . <EOS>
1041Answer = rounded
1042GT Output = <SOS> what kind of arches does norman architecture have ? <EOS>
1043Answer Span Gen Output = what type of arches was the style of the style of the style of the gothic style ? <EOS>
1044No Answer Span Gen Output = what was the style of the style of the style of the style of the style ? <EOS>
1045
1046Input = their style was characterised by rounded arches , particularly over windows and door@@ ways , and massive proportions . <EOS>
1047Answer = rounded arches
1048GT Output = <SOS> what type of arch did the normans invent ? <EOS>
1049Answer Span Gen Output = what was the style of the style of the style of the style of the gothic style ? <EOS>
1050No Answer Span Gen Output = what was the style of the style of the style of the style of the style ? <EOS>
1051
1052Input = in england , the period of norman architecture immediately succe@@ eds that of the anglo saxon and precedes the early gothic . <EOS>
1053Answer = early gothic
1054GT Output = <SOS> what architecture type came after norman in england ? <EOS>
1055Answer Span Gen Output = what type of gothic style did norman architecture not have ? <EOS>
1056No Answer Span Gen Output = what was the name of the architectural architecture style that was created by the period of norman architecture ? <EOS>
1057
1058Input = in england , the period of norman architecture immediately succe@@ eds that of the anglo saxon and precedes the early gothic . <EOS>
1059Answer = anglo saxon
1060GT Output = <SOS> what architecture type came before norman in england ? <EOS>
1061Answer Span Gen Output = what was the name of the saxon civilization that was not influenced by norman architecture ? <EOS>
1062No Answer Span Gen Output = what was the name of the architectural architecture style that was created by the period of norman architecture ? <EOS>
1063
1064Input = in southern italy , the normans incorporated elements of islamic , lombard , and byzantine building techniques into their own , initiating a unique style known as norman arab architecture within the kingdom of sicily . <EOS>
1065Answer = sicily
1066GT Output = <SOS> what place had the norman arab architectural style ? <EOS>
1067Answer Span Gen Output = what kingdom is the kingdom of islamic cathedrals located in ? <EOS>
1068No Answer Span Gen Output = what was the name of the style of islamic arab architecture in southern italy ? <EOS>
1069
1070Input = in england , the period of norman architecture immediately succe@@ eds that of the anglo saxon and precedes the early gothic . <EOS>
1071Answer = the period of norman architecture
1072GT Output = <SOS> what precedes the period of anglo saxon architecture ? <EOS>
1073Answer Span Gen Output = what was the name of the movement that was not considered the greatest influence of the anglo saxon and the anglo saxon ? <EOS>
1074No Answer Span Gen Output = what was the name of the architectural architecture style that was created by the period of norman architecture ? <EOS>
1075
1076Input = in england , the period of norman architecture immediately succe@@ eds that of the anglo saxon and precedes the early gothic . <EOS>
1077Answer = anglo saxon
1078GT Output = <SOS> what architecture type came after early gothic ? <EOS>
1079Answer Span Gen Output = what was the name of the saxon civilization that was not influenced by norman architecture ? <EOS>
1080No Answer Span Gen Output = what was the name of the architectural architecture style that was created by the period of norman architecture ? <EOS>
1081
1082Input = in southern italy , the normans incorporated elements of islamic , lombard , and byzantine building techniques into their own , initiating a unique style known as norman arab architecture within the kingdom of sicily . <EOS>
1083Answer = normans
1084GT Output = <SOS> who in@@ cor@@ per@@ ated islamic , lombard , and byzantine building techniques in england ? <EOS>
1085Answer Span Gen Output = what type of incorporated elements of islamic , islamic , and byzantine building techniques into their own ? <EOS>
1086No Answer Span Gen Output = what was the name of the style of islamic arab architecture in southern italy ? <EOS>
1087
1088Input = however , in the early 11th century the dukes began a programme of church reform , encouraging the cl@@ uni@@ ac reform of monasteries and patron@@ ising intellectual pursuits , especially the proliferation of scrip@@ tor@@ ia and the re@@ constitution of a compilation of lost illuminated manuscripts . <EOS>
1089Answer = early 11th century
1090GT Output = <SOS> when did the church reform begin ? <EOS>
1091Answer Span Gen Output = when did the the the the the the the the the the the the the the whigs begin a programme of church reform ? <EOS>
1092No Answer Span Gen Output = when did the cathedral begin to begin a work of the church ? <EOS>
1093
1094Input = however , in the early 11th century the dukes began a programme of church reform , encouraging the cl@@ uni@@ ac reform of monasteries and patron@@ ising intellectual pursuits , especially the proliferation of scrip@@ tor@@ ia and the re@@ constitution of a compilation of lost illuminated manuscripts . <EOS>
1095Answer = dukes
1096GT Output = <SOS> who used the church to unify themselves ? <EOS>
1097Answer Span Gen Output = who started the press ? <EOS>
1098No Answer Span Gen Output = when did the cathedral begin to begin a work of the church ? <EOS>
1099
1100Input = in the visual arts , the normans did not have the rich and distinctive traditions of the cultures they conquered . <EOS>
1101Answer = visual arts
1102GT Output = <SOS> what kind of art did the normans have a rich tradition of ? <EOS>
1103Answer Span Gen Output = what was the name of the society that was not conquered by the germans ? <EOS>
1104No Answer Span Gen Output = what did the vedanta of the croatian have the rich traditions of ? <EOS>
1105
1106Input = however , in the early 11th century the dukes began a programme of church reform , encouraging the cl@@ uni@@ ac reform of monasteries and patron@@ ising intellectual pursuits , especially the proliferation of scrip@@ tor@@ ia and the re@@ constitution of a compilation of lost illuminated manuscripts . <EOS>
1107Answer = the dukes
1108GT Output = <SOS> who began a program of church reform in the 110@@ 0s <EOS>
1109Answer Span Gen Output = who began the press in the 11th century ? <EOS>
1110No Answer Span Gen Output = when did the cathedral begin to begin a work of the church ? <EOS>
1111
1112Input = however , in the early 11th century the dukes began a programme of church reform , encouraging the cl@@ uni@@ ac reform of monasteries and patron@@ ising intellectual pursuits , especially the proliferation of scrip@@ tor@@ ia and the re@@ constitution of a compilation of lost illuminated manuscripts . <EOS>
1113Answer = the dukes
1114GT Output = <SOS> who was divided by the church ? <EOS>
1115Answer Span Gen Output = who began the press in the 11th century ? <EOS>
1116No Answer Span Gen Output = when did the cathedral begin to begin a work of the church ? <EOS>
1117
1118Input = these centres were in contact with the so called winchester school , which channel@@ ed a pure carolingian artistic tradition to normandy . <EOS>
1119Answer = normandy
1120GT Output = <SOS> who experienced aa golden age in the 110@@ 0s and 1@@ 200@@ s <EOS>
1121Answer Span Gen Output = what is the name of the school that is used to describe the school of the school ? <EOS>
1122No Answer Span Gen Output = what school did the school of school start using ? <EOS>
1123
1124Input = the french wars of religion in the 16th century and french revolution in the 18th successively destroyed much of what existed in the way of the architectural and artistic remnant of this norman creativity . <EOS>
1125Answer = 16th century
1126GT Output = <SOS> when were the french wars of religion ? <EOS>
1127Answer Span Gen Output = in what century did the french wars of religion begin ? <EOS>
1128No Answer Span Gen Output = what was the name of the french revolution in the 16th century ? <EOS>
1129
1130Input = the french wars of religion in the 16th century and french revolution in the 18th successively destroyed much of what existed in the way of the architectural and artistic remnant of this norman creativity . <EOS>
1131Answer = the french wars of religion
1132GT Output = <SOS> what wars did france fight in the 16@@ 00s ? <EOS>
1133Answer Span Gen Output = what wars in the 18th century and french revolution in the 18th century ? <EOS>
1134No Answer Span Gen Output = what was the name of the french revolution in the 16th century ? <EOS>
1135
1136Input = the french wars of religion in the 16th century and french revolution in the 18th successively destroyed much of what existed in the way of the architectural and artistic remnant of this norman creativity . <EOS>
1137Answer = french revolution
1138GT Output = <SOS> what revolution was fought in the 1899 's ? <EOS>
1139Answer Span Gen Output = what revolution in the 18th century destroyed much of the architectural and artistic empire ? <EOS>
1140No Answer Span Gen Output = what was the name of the french revolution in the 16th century ? <EOS>
1141
1142Input = by far the most famous work of norman art is the baye@@ ux tape@@ stry , which is not a tape@@ stry but a work of embroid@@ ery . <EOS>
1143Answer = embroid@@ ery
1144GT Output = <SOS> what kind of need@@ le@@ work was used in the creation of the baye@@ ux tape@@ stry ? <EOS>
1145Answer Span Gen Output = what is the most famous work of norman art ? <EOS>
1146No Answer Span Gen Output = what is the most famous work of norman art ? <EOS>
1147
1148Input = by far the most famous work of norman art is the baye@@ ux tape@@ stry , which is not a tape@@ stry but a work of embroid@@ ery . <EOS>
1149Answer = baye@@ ux tape@@ stry
1150GT Output = <SOS> what is norman art 's most well known piece ? <EOS>
1151Answer Span Gen Output = what is the most famous work of norman art ? <EOS>
1152No Answer Span Gen Output = what is the most famous work of norman art ? <EOS>
1153
1154Input = it was commissioned by o@@ do , the bishop of baye@@ ux and first earl of kent , employing natives from kent who were learned in the nordic traditions imported in the previous half century by the danish vikings . <EOS>
1155Answer = o@@ do
1156GT Output = <SOS> who commissioned the tape@@ stry ? <EOS>
1157Answer Span Gen Output = who commissioned the first earl of kent ? <EOS>
1158No Answer Span Gen Output = who commissioned the bishop ? <EOS>
1159
1160Input = by far the most famous work of norman art is the baye@@ ux tape@@ stry , which is not a tape@@ stry but a work of embroid@@ ery . <EOS>
1161Answer = the baye@@ ux tape@@ stry
1162GT Output = <SOS> what is the oldest work of norman art ? <EOS>
1163Answer Span Gen Output = what is the most famous work of norman art ? <EOS>
1164No Answer Span Gen Output = what is the most famous work of norman art ? <EOS>
1165
1166Input = it was commissioned by o@@ do , the bishop of baye@@ ux and first earl of kent , employing natives from kent who were learned in the nordic traditions imported in the previous half century by the danish vikings . <EOS>
1167Answer = o@@ do
1168GT Output = <SOS> who commissioned danish vikings to create the baye@@ ux tape@@ stry ? <EOS>
1169Answer Span Gen Output = who commissioned the first earl of kent ? <EOS>
1170No Answer Span Gen Output = who commissioned the bishop ? <EOS>
1171
1172Input = many churches preserve sculp@@ tured fonts , capitals , and more importantly mosaics , which were common in norman italy and drew heavily on the greek heritage . <EOS>
1173Answer = mosaics
1174GT Output = <SOS> what is the most important type of norman art preserved in churches ? <EOS>
1175Answer Span Gen Output = what type of people are common in norman italy ? <EOS>
1176No Answer Span Gen Output = what is the name of the churches that are common in norman italy ? <EOS>
1177
1178Input = in britain , norman art primarily survives as stone@@ work or metal@@ work , such as capitals and baptis@@ mal fonts . <EOS>
1179Answer = as stone@@ work or metal@@ work
1180GT Output = <SOS> how has british art survived in normandy ? <EOS>
1181Answer Span Gen Output = how did norman art primarily begin ? <EOS>
1182No Answer Span Gen Output = what is the name of the art art primarily in britain ? <EOS>
1183
1184Input = many churches preserve sculp@@ tured fonts , capitals , and more importantly mosaics , which were common in norman italy and drew heavily on the greek heritage . <EOS>
1185Answer = mosaics
1186GT Output = <SOS> what is the most common form of norman art in churches ? <EOS>
1187Answer Span Gen Output = what type of people are common in norman italy ? <EOS>
1188No Answer Span Gen Output = what is the name of the churches that are common in norman italy ? <EOS>
1189
1190Input = lombard sal@@ er@@ no was a centre of iv@@ or@@ y@@ work in the 11th century and this continued under norman domination . <EOS>
1191Answer = lombard sal@@ er@@ no
1192GT Output = <SOS> what was a centre of iv@@ or@@ y@@ work in the 110@@ 0s ? <EOS>
1193Answer Span Gen Output = who was a centre of the or@@ or@@ y@@ work in the 11th century ? <EOS>
1194No Answer Span Gen Output = where was the centre of or@@ y@@ y@@ work located ? <EOS>
1195
1196Input = normandy was the site of several important developments in the history of classical music in the 11th century . <EOS>
1197Answer = 11th
1198GT Output = <SOS> in what century did important classical music developments occur in normandy ? <EOS>
1199Answer Span Gen Output = in what century did normandy begin ? <EOS>
1200No Answer Span Gen Output = what was the name of the city that was the site of the great industry ? <EOS>
1201
1202Input = at fec@@ amp , under two italian ab@@ bots , william of vol@@ piano and john of raven@@ na , the system of den@@ oting notes by letters was developed and taught . <EOS>
1203Answer = william of vol@@ piano and john of raven@@ na
1204GT Output = <SOS> who were the two ab@@ bots at fec@@ amp abbey ? <EOS>
1205Answer Span Gen Output = who was the two italian ab@@ tics ? <EOS>
1206No Answer Span Gen Output = what was the system of the den@@ i notes ? <EOS>
1207
1208Input = normandy was the site of several important developments in the history of classical music in the 11th century . <EOS>
1209Answer = classical music
1210GT Output = <SOS> what developed in normandy during the 110@@ 0s ? <EOS>
1211Answer Span Gen Output = what type of music was normandy the site of several important in the 11th century ? <EOS>
1212No Answer Span Gen Output = what was the name of the city that was the site of the great industry ? <EOS>
1213
1214Input = under the german abbot is@@ emb@@ ard , la trin@@ ite du mont became a centre of musical composition . <EOS>
1215Answer = musical composition
1216GT Output = <SOS> what was fec@@ amp ab@@ by the center of ? <EOS>
1217Answer Span Gen Output = what was la trin@@ ite du mont a center of ? <EOS>
1218No Answer Span Gen Output = what was the name of the center of musical composition in the world ? <EOS>
1219
1220Input = under the norman abbot robert de gran@@ t@@ mes@@ n@@ il , several monks of saint ev@@ rou@@ l fled to southern italy , where they were patron@@ ised by robert gu@@ is@@ card and established a latin monastery at sant '@@ eu@@ fem@@ ia . <EOS>
1221Answer = southern italy
1222GT Output = <SOS> where did the monks flee to ? <EOS>
1223Answer Span Gen Output = where did the monks of saint ev@@ l l flee to ? <EOS>
1224No Answer Span Gen Output = where did the monastery of saint ev@@ sus l flee to ? <EOS>
1225
1226Input = under the norman abbot robert de gran@@ t@@ mes@@ n@@ il , several monks of saint ev@@ rou@@ l fled to southern italy , where they were patron@@ ised by robert gu@@ is@@ card and established a latin monastery at sant '@@ eu@@ fem@@ ia . there they continued the tradition of singing . <EOS>
1227Answer = latin monastery at sant '@@ eu@@ fem@@ ia .
1228GT Output = <SOS> what monastery did the saint ev@@ rou@@ l monks establish in italy ? <EOS>
1229Answer Span Gen Output = what did robert gu@@ is@@ card establish ? <EOS>
1230No Answer Span Gen Output = where did the monastery of saint ev@@ sus l flee to ? <EOS>
1231
1232Input = under the norman abbot robert de gran@@ t@@ mes@@ n@@ il , several monks of saint ev@@ rou@@ l fled to southern italy , where they were patron@@ ised by robert gu@@ is@@ card and established a latin monastery at sant '@@ eu@@ fem@@ ia . <EOS>
1233Answer = robert gu@@ is@@ card
1234GT Output = <SOS> who patronized the monks in italy ? <EOS>
1235Answer Span Gen Output = who controlled the norman of saint ev@@ appe@@ l fled to southern italy ? <EOS>
1236No Answer Span Gen Output = where did the monastery of saint ev@@ sus l flee to ? <EOS>
1237
1238Input = at saint ev@@ rou@@ l , a tradition of singing had developed and the choir achieved fame in normandy . <EOS>
1239Answer = singing
1240GT Output = <SOS> what tradition were the saint ev@@ rou@@ l monks known for ? <EOS>
1241Answer Span Gen Output = what tradition had developed in normandy ? <EOS>
1242No Answer Span Gen Output = where was saint ev@@ ass@@ l located ? <EOS>
1243
1244Input = under the norman abbot robert de gran@@ t@@ mes@@ n@@ il , several monks of saint ev@@ rou@@ l fled to southern italy , where they were patron@@ ised by robert gu@@ is@@ card and established a latin monastery at sant '@@ eu@@ fem@@ ia . <EOS>
1245Answer = monks
1246GT Output = <SOS> who fled from southern italy ? <EOS>
1247Answer Span Gen Output = who fled to southern italy in southern italy ? <EOS>
1248No Answer Span Gen Output = where did the monastery of saint ev@@ sus l flee to ? <EOS>
1249
1250Input = 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 . <EOS>
1251Answer = computational complexity theory
1252GT Output = <SOS> what branch of theoretical computer science deals with broadly classifying computational problems by difficulty and class of relationship ? <EOS>
1253Answer Span Gen Output = what is a branch of the theory of the study in theoretical computer science ? <EOS>
1254No Answer Span Gen Output = what theory is a branch of the theory of science ? <EOS>
1255
1256Input = 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 . <EOS>
1257Answer = inherent difficulty
1258GT Output = <SOS> by what main attribute are computational problems classified utilizing computational complexity theory ? <EOS>
1259Answer Span Gen Output = what does the theory of the theory of the study of the study of the study of the study of the study of the study of the study of the theory of the perception of the study of the study of the perception of the study of the perception of the study of the perception of the perception of the perception of the perception of the study ? <EOS>
1260No Answer Span Gen Output = what theory is a branch of the theory of science ? <EOS>
1261
1262Input = 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 . <EOS>
1263Answer = computational problems
1264GT Output = <SOS> what is the term for a task that generally len@@ ds itself to being solved by a computer ? <EOS>
1265Answer Span Gen Output = what does the theory of the theory of the perception in theoretical computer science focus on ? <EOS>
1266No Answer Span Gen Output = what theory is a branch of the theory of science ? <EOS>
1267
1268Input = 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 . <EOS>
1269Answer = is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems
1270GT Output = <SOS> what is computational complexity principle ? <EOS>
1271Answer Span Gen Output = what is the theory of the theory of the theory of evolution ? <EOS>
1272No Answer Span Gen Output = what theory is a branch of the theory of science ? <EOS>
1273
1274Input = 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 . <EOS>
1275Answer = computational complexity theory
1276GT Output = <SOS> what branch of theoretical computer class deals with broadly classifying computational problems by difficulty and class of relationship ? <EOS>
1277Answer Span Gen Output = what is a branch of the theory of the study in theoretical computer science ? <EOS>
1278No Answer Span Gen Output = what theory is a branch of the theory of science ? <EOS>
1279
1280Input = a computational problem is understood to be a task that is in principle am@@ enable 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 . <EOS>
1281Answer = computational problem
1282GT Output = <SOS> what is understood to be a task that is in principle not amend@@ able to being solved by a computer ? <EOS>
1283Answer Span Gen Output = what is understood to be a task that is not a task that is not a computer ? <EOS>
1284No Answer Span Gen Output = what is a task problem understood to being correct by mechanical application of mathematical steps ? <EOS>
1285
1286Input = a computational problem is understood to be a task that is in principle am@@ enable 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 . <EOS>
1287Answer = computational problem
1288GT Output = <SOS> what cannot be solved by mechanical application of mathematical steps ? <EOS>
1289Answer Span Gen Output = what is understood to be a task that is not a task that is not a computer ? <EOS>
1290No Answer Span Gen Output = what is a task problem understood to being correct by mechanical application of mathematical steps ? <EOS>
1291
1292Input = a computational problem is understood to be a task that is in principle am@@ enable 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 . <EOS>
1293Answer = algorithm
1294GT Output = <SOS> what is a manual application of mathematical steps ? <EOS>
1295Answer Span Gen Output = what is a problem that is not a problem that can be used to describe the problem of the problem of a computer ? <EOS>
1296No Answer Span Gen Output = what is a task problem understood to being correct by mechanical application of mathematical steps ? <EOS>
1297
1298Input = a problem is regarded as inherently difficult if its solution requires significant resources , whatever the algorithm used . <EOS>
1299Answer = if its solution requires significant resources
1300GT Output = <SOS> what measure of a computational problem broadly defines the inherent difficulty of the solution ? <EOS>
1301Answer Span Gen Output = what is a problem that is a problem of a problem that is a problem of a problem ? <EOS>
1302No Answer Span Gen Output = what is the problem with a problem with a problem ? <EOS>
1303
1304Input = the theory form@@ alizes this in@@ tuition , by introducing mathematical models of computation to study these problems and quanti@@ fying the amount of resources needed to solve them , such as time and storage . <EOS>
1305Answer = mathematical models of computation
1306GT Output = <SOS> what method is used to intu@@ itively assess or quantify the amount of resources required to solve a computational problem ? <EOS>
1307Answer Span Gen Output = what did the theory of the theory of the theory of the theory of resources believe that the in@@ tuition was ? <EOS>
1308No Answer Span Gen Output = what theory did the theory theory of resources to study ? <EOS>
1309
1310Input = the theory form@@ alizes this in@@ tuition , by introducing mathematical models of computation to study these problems and quanti@@ fying the amount of resources needed to solve them , such as time and storage . <EOS>
1311Answer = time and storage
1312GT Output = <SOS> what are two basic primary resources used to gu@@ age complexity ? <EOS>
1313Answer Span Gen Output = what did the theory of the theory of the theory of the theory of the theory of the sun help solve ? <EOS>
1314No Answer Span Gen Output = what theory did the theory theory of resources to study ? <EOS>
1315
1316Input = other complexity measures are also used , such as the amount of communication ( used in communication complexity ) , the number of gates in a circuit ( used in circuit complexity ) and the number of processors ( used in parallel computing ) . <EOS>
1317Answer = number of gates in a circuit
1318GT Output = <SOS> what unit is measured to determine circuit complexity ? <EOS>
1319Answer Span Gen Output = what is used in circuit wires ? <EOS>
1320No Answer Span Gen Output = what is the amount of the amount of the amount of the measurements in a circuit used in communication ? <EOS>
1321
1322Input = one of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do . <EOS>
1323Answer = determine the practical limits on what computers can and cannot do
1324GT Output = <SOS> what practical role does defining the complexity of problems play in everyday computing ? <EOS>
1325Answer Span Gen Output = what is the role of credit theory theory ? <EOS>
1326No Answer Span Gen Output = what is the purpose of the theory of analysis theory ? <EOS>
1327
1328Input = a problem is regarded as inherently difficult if its solution requires significant resources , whatever the algorithm used . <EOS>
1329Answer = if its solution requires significant resources
1330GT Output = <SOS> what measure of computational problem broadly defines the inherent simplicity of the solution ? <EOS>
1331Answer Span Gen Output = what is a problem that is a problem of a problem that is a problem of a problem ? <EOS>
1332No Answer Span Gen Output = what is the problem with a problem with a problem ? <EOS>
1333
1334Input = the theory form@@ alizes this in@@ tuition , by introducing mathematical models of computation to study these problems and quanti@@ fying the amount of resources needed to solve them , such as time and storage . <EOS>
1335Answer = mathematical models of computation
1336GT Output = <SOS> what method is not used to intu@@ itively assess or quantify the amount of resources required to solve a computational problem ? ? <EOS>
1337Answer Span Gen Output = what did the theory of the theory of the theory of the theory of resources believe that the in@@ tuition was ? <EOS>
1338No Answer Span Gen Output = what theory did the theory theory of resources to study ? <EOS>
1339
1340Input = the theory form@@ alizes this in@@ tuition , by introducing mathematical models of computation to study these problems and quanti@@ fying the amount of resources needed to solve them , such as time and storage . other complexity measures are also used , such as the amount of communication ( used in communication complexity ) , the number of gates in a circuit ( used in circuit complexity ) and the number of processors ( used in parallel computing ) . <EOS>
1341Answer = time and storage .
1342GT Output = <SOS> what are three basic primary resources used to gauge complexity ? <EOS>
1343Answer Span Gen Output = what is one type of software that is used in communication ? <EOS>
1344No Answer Span Gen Output = what theory did the theory of light and the number of people use in a circuit ? <EOS>
1345
1346Input = other complexity measures are also used , such as the amount of communication ( used in communication complexity ) , the number of gates in a circuit ( used in circuit complexity ) and the number of processors ( used in parallel computing ) . <EOS>
1347Answer = the number of gates in a circuit
1348GT Output = <SOS> what unit is measured to determine circuit simplicity ? <EOS>
1349Answer Span Gen Output = what is used in circuit wires ? <EOS>
1350No Answer Span Gen Output = what is the amount of the amount of the amount of the measurements in a circuit used in communication ? <EOS>
1351
1352Input = other complexity measures are also used , such as the amount of communication ( used in communication complexity ) , the number of gates in a circuit ( used in circuit complexity ) and the number of processors ( used in parallel computing ) . <EOS>
1353Answer = the number of processors
1354GT Output = <SOS> what number is used in perpendicular computing ? <EOS>
1355Answer Span Gen Output = what is used in parallel computing ? <EOS>
1356No Answer Span Gen Output = what is the amount of the amount of the amount of the measurements in a circuit used in communication ? <EOS>
1357
1358Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory . <EOS>
1359Answer = analysis of algorithms and comput@@ ability theory
1360GT Output = <SOS> what two fields of theoretical computer science closely mirror computational complexity theory ? <EOS>
1361Answer Span Gen Output = what are the main fields of the study of the computer ? <EOS>
1362No Answer Span Gen Output = what are related fields related fields to ? <EOS>
1363
1364Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory . <EOS>
1365Answer = analysis of algorithms
1366GT Output = <SOS> what field of computer science analyzes the resource requirements of a specific algorithm isolated un@@ to itself within a given problem ? <EOS>
1367Answer Span Gen Output = what type of study is closely related fields in the theoretical computer science ? <EOS>
1368No Answer Span Gen Output = what are related fields related fields to ? <EOS>
1369
1370Input = a key distinction between analysis of algorithms and computational complexity theory is that the former is devoted to analyzing the amount of resources needed by a particular algorithm to solve a problem , whereas the latter asks a more general question about all possible algorithms that could be used to solve the same problem . <EOS>
1371Answer = computational complexity theory
1372GT Output = <SOS> what field of computer science analyzes all possible algorithms in aggregate to determine the resource requirements needed to solve to a given problem ? <EOS>
1373Answer Span Gen Output = what theory is not easy to give the amount of resources ? <EOS>
1374No Answer Span Gen Output = what is a key distinction between analysis of the behavioral and economics theory theory ? <EOS>
1375
1376Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory . <EOS>
1377Answer = comput@@ ability theory
1378GT Output = <SOS> what field of computer science is primarily concerned with determining the likelihood of whether or not a problem can ultimately be solved using algorithms ? <EOS>
1379Answer Span Gen Output = what theory is used to study the study of science ? <EOS>
1380No Answer Span Gen Output = what are related fields related fields to ? <EOS>
1381
1382Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory . a key distinction between analysis of algorithms and computational complexity theory is that the former is devoted to analyzing the amount of resources needed by a particular algorithm to solve a problem , whereas the latter asks a more general question about all possible algorithms that could be used to solve the same problem . <EOS>
1383Answer = analysis of algorithms and comput@@ ability theory .
1384GT Output = <SOS> what are two fields of theoretical computer science that closely mirror computational simplicity theory ? <EOS>
1385Answer Span Gen Output = what are the main fields of the study of science ? <EOS>
1386No Answer Span Gen Output = what is the former distinction between analysis of the behavioral and economics theory theory ? <EOS>
1387
1388Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory <EOS>
1389Answer = 
1390GT Output = <SOS> what is not the key distinction between analysis of algorithms and computational complexity theory ? <EOS>
1391Answer Span Gen Output = what type of fields are used to study the study of science ? <EOS>
1392No Answer Span Gen Output = what are related fields related fields to ? <EOS>
1393
1394Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory . <EOS>
1395Answer = analysis of algorithms
1396GT Output = <SOS> what is the process of analyzing the amount of resources needed by a particular algorithm to solve a hypothesis ? <EOS>
1397Answer Span Gen Output = what type of study is closely related fields in the theoretical computer science ? <EOS>
1398No Answer Span Gen Output = what are related fields related fields to ? <EOS>
1399
1400Input = a key distinction between analysis of algorithms and computational complexity theory is that the former is devoted to analyzing the amount of resources needed by a particular algorithm to solve a problem , whereas the latter asks a more general question about all possible algorithms that could be used to solve the same problem . <EOS>
1401Answer = computational complexity theory
1402GT Output = <SOS> what is the process that asks a more specific question about all possible algorithms that could not be used to solve the same problem ? <EOS>
1403Answer Span Gen Output = what theory is not easy to give the amount of resources ? <EOS>
1404No Answer Span Gen Output = what is a key distinction between analysis of the behavioral and economics theory theory ? <EOS>
1405
1406Input = closely related fields in theoretical computer science are analysis of algorithms and comput@@ ability theory . <EOS>
1407Answer = analysis of algorithms
1408GT Output = <SOS> what process classi@@ fies problems that can and cannot be solved with approximately unlimited resources ? <EOS>
1409Answer Span Gen Output = what type of study is closely related fields in the theoretical computer science ? <EOS>
1410No Answer Span Gen Output = what are related fields related fields to ? <EOS>
1411
1412Input = the input string for a computational problem is referred to as a problem instance , and should not be confused with the problem itself . <EOS>
1413Answer = problem instance
1414GT Output = <SOS> what is the name given to the input string of a computational problem ? <EOS>
1415Answer Span Gen Output = what is the purpose of the input ? <EOS>
1416No Answer Span Gen Output = what is the input for a computer problem called ? <EOS>
1417
1418Input = the input string for a computational problem is referred to as a problem instance , and should not be confused with the problem itself . <EOS>
1419Answer = the problem
1420GT Output = <SOS> in computational complexity theory , what is the term given to describe the baseline abstract question needing to be solved ? <EOS>
1421Answer Span Gen Output = what is the purpose of the input that is not a problem ? <EOS>
1422No Answer Span Gen Output = what is the input for a computer problem called ? <EOS>
1423
1424Input = in contrast , an instance of this problem is a rather concrete ut@@ ter@@ ance , which can serve as the input for a decision problem . <EOS>
1425Answer = concrete
1426GT Output = <SOS> is a problem instance typically characterized as abstract or concrete ? <EOS>
1427Answer Span Gen Output = what type of ut@@ ter@@ ance can serve as the function for a decision problem ? <EOS>
1428No Answer Span Gen Output = what is a term for a decision that can serve as the kinsey problem ? <EOS>
1429
1430Input = a computational problem can be viewed as an infinite collection of instances together with a solution for every instance . <EOS>
1431Answer = instances
1432GT Output = <SOS> what is another name for any given measure of input associated with a problem ? <EOS>
1433Answer Span Gen Output = what can be viewed as an infinite collection of what ? <EOS>
1434No Answer Span Gen Output = what can a better problem be viewed as an independent collection of ? <EOS>
1435
1436Input = a computational problem can be viewed as an infinite collection of instances together with a solution for every instance . <EOS>
1437Answer = solution
1438GT Output = <SOS> what is the general term used to describe the output to any given input in a problem instance ? <EOS>
1439Answer Span Gen Output = what is a problem that can be viewed as an infinite collection of instances together ? <EOS>
1440No Answer Span Gen Output = what can a better problem be viewed as an independent collection of ? <EOS>
1441
1442Input = a computational problem can be viewed as an infinite collection of instances together with a solution for every instance . <EOS>
1443Answer = computational problem
1444GT Output = <SOS> what can be viewed as a limited collection of instances together with a solution for every instance ? <EOS>
1445Answer Span Gen Output = what can be viewed as an infinite collection of instances together with a solution for every person ? <EOS>
1446No Answer Span Gen Output = what can a better problem be viewed as an independent collection of ? <EOS>
1447
1448Input = the input string for a computational problem is referred to as a problem instance , and should not be confused with the problem itself . <EOS>
1449Answer = problem instance
1450GT Output = <SOS> what is the name given to the input string of a computational solution ? <EOS>
1451Answer Span Gen Output = what is the purpose of the input ? <EOS>
1452No Answer Span Gen Output = what is the input for a computer problem called ? <EOS>
1453
1454Input = the input string for a computational problem is referred to as a problem instance , and should not be confused with the problem itself . <EOS>
1455Answer = the problem
1456GT Output = <SOS> what term refers to the concrete question to be solved ? <EOS>
1457Answer Span Gen Output = what is the purpose of the input that is not a problem ? <EOS>
1458No Answer Span Gen Output = what is the input for a computer problem called ? <EOS>
1459
1460Input = 15 ) and the solution is yes if the number is prime and no otherwise ( in this case no ) . <EOS>
1461Answer = the solution
1462GT Output = <SOS> what is the output corresponding to the given question ? <EOS>
1463Answer Span Gen Output = what is the only thing that is not a prime minister ? <EOS>
1464No Answer Span Gen Output = what is the solution if the number is the most commonly used ? <EOS>
1465
1466Input = the instance is a number ( e . <EOS>
1467Answer = the instance
1468GT Output = <SOS> what is a particular measure input associated with the a theory ? <EOS>
1469Answer Span Gen Output = what is a number of the number of the quran that is a number of the quran ? <EOS>
1470No Answer Span Gen Output = what is the name of the number of e . coli ? <EOS>
1471
1472Input = to further highlight the difference between a problem and an instance , consider the following instance of the decision version of the traveling salesman problem is there a route of at most 2000 kilometres passing through all of germany 's 15 largest cities ? the quantitative answer to this particular problem instance is of little use for solving other instances of the problem , such as asking for a round trip through all sites in milan whose total length is at most 10 km . <EOS>
1473Answer = 2000
1474GT Output = <SOS> by how many kilometers does the traveling salesman problem seek to classify a route between the 15 largest cities in germany ? <EOS>
1475Answer Span Gen Output = how many kilometers of the new york problem is the problem of the new testament ? <EOS>
1476No Answer Span Gen Output = what is the main reason that the decision of the research project is not a route ? <EOS>
1477
1478Input = to further highlight the difference between a problem and an instance , consider the following instance of the decision version of the traveling salesman problem is there a route of at most 2000 kilometres passing through all of germany 's 15 largest cities ? the quantitative answer to this particular problem instance is of little use for solving other instances of the problem , such as asking for a round trip through all sites in milan whose total length is at most 10 km . <EOS>
1479Answer = round trip through all sites in milan
1480GT Output = <SOS> what is one example of an instance that the quantitative answer to the traveling salesman problem fails to answer ? <EOS>
1481Answer Span Gen Output = what type of sites is used to describe the problem of the new problem ? <EOS>
1482No Answer Span Gen Output = what is the main reason that the decision of the research project is not a route ? <EOS>
1483
1484Input = for this reason , complexity theory addresses computational problems and not particular problem instances . <EOS>
1485Answer = computational problems
1486GT Output = <SOS> what does computational complexity theory most specifically seek to answer ? <EOS>
1487Answer Span Gen Output = what does the theory of theory theory have ? <EOS>
1488No Answer Span Gen Output = what type of theory did the theory of theory theory explain ? <EOS>
1489
1490Input = to further highlight the difference between a problem and an instance , consider the following instance of the decision version of the traveling salesman problem is there a route of at most 2000 kilometres passing through all of germany 's 15 largest cities ? the quantitative answer to this particular problem instance is of little use for solving other instances of the problem , such as asking for a round trip through all sites in milan whose total length is at most 10 km . <EOS>
1491Answer = 2000
1492GT Output = <SOS> how many miles does the traveling salesman problem seek to classify a route between the 15 smallest cities in germany ? <EOS>
1493Answer Span Gen Output = how many kilometers of the new york problem is the problem of the new testament ? <EOS>
1494No Answer Span Gen Output = what is the main reason that the decision of the research project is not a route ? <EOS>
1495
1496Input = to further highlight the difference between a problem and an instance , consider the following instance of the decision version of the traveling salesman problem is there a route of at most 2000 kilometres passing through all of germany 's 15 largest cities ? the quantitative answer to this particular problem instance is of little use for solving other instances of the problem , such as asking for a round trip through all sites in milan whose total length is at most 10 km . <EOS>
1497Answer = is of little use for solving other instances of the problem
1498GT Output = <SOS> what is the qualitative answer to this particular problem instance ? <EOS>
1499Answer Span Gen Output = what is the problem of the new haven 's problem that is not a problem of the new problem ? <EOS>
1500No Answer Span Gen Output = what is the main reason that the decision of the research project is not a route ? <EOS>
1501
1502Input = to further highlight the difference between a problem and an instance , consider the following instance of the decision version of the traveling salesman problem is there a route of at most 2000 kilometres passing through all of germany 's 15 largest cities ? the quantitative answer to this particular problem instance is of little use for solving other instances of the problem , such as asking for a round trip through all sites in milan whose total length is at most 10 km . <EOS>
1503Answer = round trip through all sites in milan
1504GT Output = <SOS> what is one example of an instance that the qualitative answer to the traveling salesman fails to answer ? <EOS>
1505Answer Span Gen Output = what type of sites is used to describe the problem of the new problem ? <EOS>
1506No Answer Span Gen Output = what is the main reason that the decision of the research project is not a route ? <EOS>
1507
1508Input = for this reason , complexity theory addresses computational problems and not particular problem instances . <EOS>
1509Answer = computational problems
1510GT Output = <SOS> what does computational simplicity theory most specifically seek to answer ? <EOS>
1511Answer Span Gen Output = what does the theory of theory theory have ? <EOS>
1512No Answer Span Gen Output = what type of theory did the theory of theory theory explain ? <EOS>
1513
1514Input = when considering computational problems , a problem instance is a string over an alphabet . <EOS>
1515Answer = problem instance
1516GT Output = <SOS> in a computational problem , what can be described as a string over an alphabet ? <EOS>
1517Answer Span Gen Output = what is a typical way that approach matter problems is a shock over an alphabet ? <EOS>
1518No Answer Span Gen Output = what is a problem over an alphabet ? <EOS>
1519
1520Input = usually , the alphabet is taken to be the binary alphabet ( i . <EOS>
1521Answer = binary alphabet
1522GT Output = <SOS> what is the name of the alphabet is most commonly used in a problem instance ? <EOS>
1523Answer Span Gen Output = what is the alphabet that is used to be the alphabet ? <EOS>
1524No Answer Span Gen Output = what is the alphabet taken to be the binary alphabet ? <EOS>
1525
1526Input = , the set 0 , 1 ) , and thus the strings are bit@@ strings . <EOS>
1527Answer = bit@@ strings
1528GT Output = <SOS> what is another term for the string of a problem instance ? <EOS>
1529Answer Span Gen Output = what type of mandolin do the mandolin have ? <EOS>
1530No Answer Span Gen Output = what is the name of the set that the mandolin are bit@@ strings ? <EOS>
1531
1532Input = for example , integers can be represented in binary notation , and graphs can be encoded directly via their adjac@@ ency matric@@ es , or by encoding their adjac@@ ency lists in binary . <EOS>
1533Answer = binary notation
1534GT Output = <SOS> in the encoding of mathematical objects , what is the way in which integers are commonly expressed ? <EOS>
1535Answer Span Gen Output = what can the image of the human family be represented in ? <EOS>
1536No Answer Span Gen Output = what can be used to determine the environment ? <EOS>
1537
1538Input = for example , integers can be represented in binary notation , and graphs can be encoded directly via their adjac@@ ency matric@@ es , or by encoding their adjac@@ ency lists in binary . <EOS>
1539Answer = adjac@@ ency matric@@ es
1540GT Output = <SOS> what is one way in which graphs can be encoded ? <EOS>
1541Answer Span Gen Output = what can be encoded in a binary table ? <EOS>
1542No Answer Span Gen Output = what can be used to determine the environment ? <EOS>
1543
1544Input = when considering computational problems , a problem instance is a string over an alphabet . <EOS>
1545Answer = problem instance
1546GT Output = <SOS> what is a string over a greek number when considering a computational problem ? <EOS>
1547Answer Span Gen Output = what is a typical way that approach matter problems is a shock over an alphabet ? <EOS>
1548No Answer Span Gen Output = what is a problem over an alphabet ? <EOS>
1549
1550Input = usually , the alphabet is taken to be the binary alphabet ( i . <EOS>
1551Answer = binary alphabet
1552GT Output = <SOS> what is the name of the alphabet that is rarely used in a problem instance ? <EOS>
1553Answer Span Gen Output = what is the alphabet that is used to be the alphabet ? <EOS>
1554No Answer Span Gen Output = what is the alphabet taken to be the binary alphabet ? <EOS>
1555
1556Input = , the set 0 , 1 ) , and thus the strings are bit@@ strings . <EOS>
1557Answer = bit@@ strings
1558GT Output = <SOS> what is another term for the the string of a problem question ? <EOS>
1559Answer Span Gen Output = what type of mandolin do the mandolin have ? <EOS>
1560No Answer Span Gen Output = what is the name of the set that the mandolin are bit@@ strings ? <EOS>
1561
1562Input = for example , integers can be represented in binary notation , and graphs can be encoded directly via their adjac@@ ency matric@@ es , or by encoding their adjac@@ ency lists in binary . <EOS>
1563Answer = integers
1564GT Output = <SOS> what is represented by non binary notation in the encoding of mathematical objects ? <EOS>
1565Answer Span Gen Output = what can be represented in binary layers ? <EOS>
1566No Answer Span Gen Output = what can be used to determine the environment ? <EOS>
1567
1568Input = for example , integers can be represented in binary notation , and graphs can be encoded directly via their adjac@@ ency matric@@ es , or by encoding their adjac@@ ency lists in binary . <EOS>
1569Answer = via their adjac@@ ency matric@@ es , or by encoding their adjac@@ ency lists in binary .
1570GT Output = <SOS> how can graphs be encoded indirectly ? <EOS>
1571Answer Span Gen Output = how can the symptoms of a pcb be encoded ? <EOS>
1572No Answer Span Gen Output = what can be used to determine the environment ? <EOS>
1573
1574Input = decision problems are one of the central objects of study in computational complexity theory . <EOS>
1575Answer = decision problems
1576GT Output = <SOS> what kind of problems are one of the main topics studied in computational complexity theory ? <EOS>
1577Answer Span Gen Output = what is one of the central objects of study in the discovery of the theory of study ? <EOS>
1578No Answer Span Gen Output = what is one of the central objects of study studying in the theory theory theory ? <EOS>
1579
1580Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1581Answer = yes or no
1582GT Output = <SOS> what are the two simple word responses to a decision problem ? <EOS>
1583Answer Span Gen Output = what is a special type of non@@ problem ? <EOS>
1584No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1585
1586Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1587Answer = 1 or 0
1588GT Output = <SOS> what are the two integer responses to a decision problem ? <EOS>
1589Answer Span Gen Output = what is the maximum amount of non@@ physical problem ? <EOS>
1590No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1591
1592Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1593Answer = yes
1594GT Output = <SOS> what will the output be for a member of the language of a decision problem ? <EOS>
1595Answer Span Gen Output = what is a special problem of the problem that can be used to protect a problem ? <EOS>
1596No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1597
1598Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1599Answer = yes
1600GT Output = <SOS> what answer denotes that an algorithm has accepted an input string ? <EOS>
1601Answer Span Gen Output = what is a special problem of the problem that can be used to protect a problem ? <EOS>
1602No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1603
1604Input = decision problems are one of the central objects of study in computational complexity theory . <EOS>
1605Answer = decision problems
1606GT Output = <SOS> what kind of solutions are one of the central objects of study in computational complexity theory ? <EOS>
1607Answer Span Gen Output = what is one of the central objects of study in the discovery of the theory of study ? <EOS>
1608No Answer Span Gen Output = what is one of the central objects of study studying in the theory theory theory ? <EOS>
1609
1610Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1611Answer = a decision problem
1612GT Output = <SOS> what is a typical type of computational problem whose answer is either yer or no ? <EOS>
1613Answer Span Gen Output = what is a special type of inductive problem ? <EOS>
1614No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1615
1616Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1617Answer = decision problem
1618GT Output = <SOS> what can be viewed as an informal language where the language instances whose input is yes ? <EOS>
1619Answer Span Gen Output = what type of problem is a special type of inductive problem ? <EOS>
1620No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1621
1622Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1623Answer = 1 or 0
1624GT Output = <SOS> what are the three integer responses to a decision problem ? <EOS>
1625Answer Span Gen Output = what is the maximum amount of non@@ physical problem ? <EOS>
1626No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1627
1628Input = a decision problem is a special type of computational problem whose answer is either yes or no , or altern@@ ately either 1 or 0 . <EOS>
1629Answer = yes
1630GT Output = <SOS> what answer denotes that a solution has accepted an input string ? <EOS>
1631Answer Span Gen Output = what is a special problem of the problem that can be used to protect a problem ? <EOS>
1632No Answer Span Gen Output = what is a decision problem with a special problem ? <EOS>
1633
1634Input = the input is an arbitrary graph . <EOS>
1635Answer = arbitrary graph
1636GT Output = <SOS> what kind of graph is an example of an input used in a decision problem ? <EOS>
1637Answer Span Gen Output = what is the input of the input ? <EOS>
1638No Answer Span Gen Output = what is the most common type of the alphabet ? <EOS>
1639
1640Input = the formal language associated with this decision problem is then the set of all connected graphs of course , to obtain a precise definition of this language , one has to decide how graphs are encoded as binary strings . <EOS>
1641Answer = formal language
1642GT Output = <SOS> what is the term for the set of all connected graphs related to this decision problem ? <EOS>
1643Answer Span Gen Output = what is associated with the decision that is not used in the same way of the language ? <EOS>
1644No Answer Span Gen Output = what is the goal of all connected to the use of the language ? <EOS>
1645
1646Input = the formal language associated with this decision problem is then the set of all connected graphs of course , to obtain a precise definition of this language , one has to decide how graphs are encoded as binary strings . <EOS>
1647Answer = how graphs are encoded as binary strings
1648GT Output = <SOS> what encoding decision needs to be made in order to determine an exact definition of the formal language ? <EOS>
1649Answer Span Gen Output = what does the formal language of the same language have to determine ? <EOS>
1650No Answer Span Gen Output = what is the goal of all connected to the use of the language ? <EOS>
1651
1652Input = the input is an arbitrary graph . the problem consists in deciding whether the given graph is connected , or not . <EOS>
1653Answer = arbitrary graph .
1654GT Output = <SOS> what type of graph is an example of an output used in a decision problem ? <EOS>
1655Answer Span Gen Output = what is the input of the input ? <EOS>
1656No Answer Span Gen Output = what is the most common cause of the problem of the transistor ? <EOS>
1657
1658Input = the formal language associated with this decision problem is then the set of all connected graphs of course , to obtain a precise definition of this language , one has to decide how graphs are encoded as binary strings . <EOS>
1659Answer = formal language
1660GT Output = <SOS> what is the term for the set of all un@@ connected graphs related to this decision problem ? <EOS>
1661Answer Span Gen Output = what is associated with the decision that is not used in the same way of the language ? <EOS>
1662No Answer Span Gen Output = what is the goal of all connected to the use of the language ? <EOS>
1663
1664Input = the formal language associated with this decision problem is then the set of all connected graphs of course , to obtain a precise definition of this language , one has to decide how graphs are encoded as binary strings . <EOS>
1665Answer = how graphs are encoded as binary strings .
1666GT Output = <SOS> what encoding decision needs to be made in order to determine an inaccurate definition of the formal language ? <EOS>
1667Answer Span Gen Output = what does the formal language of the same language have to determine ? <EOS>
1668No Answer Span Gen Output = what is the goal of all connected to the use of the language ? <EOS>
1669
1670Input = the formal language associated with this decision problem is then the set of all connected graphs of course , to obtain a precise definition of this language , one has to decide how graphs are encoded as binary strings . <EOS>
1671Answer = one has to decide how graphs are encoded as binary strings .
1672GT Output = <SOS> how does one obtain an indefinite definition of this language ? <EOS>
1673Answer Span Gen Output = how does the formal language of the same time differ ? <EOS>
1674No Answer Span Gen Output = what is the goal of all connected to the use of the language ? <EOS>
1675
1676Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1677Answer = a computational problem
1678GT Output = <SOS> a function problem is an example of what ? <EOS>
1679Answer Span Gen Output = what is the function of a function problem ? <EOS>
1680No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1681
1682Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1683Answer = a single output
1684GT Output = <SOS> how many outputs are expected for each input in a function problem ? <EOS>
1685Answer Span Gen Output = what is expected for every output ? <EOS>
1686No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1687
1688Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1689Answer = a function problem
1690GT Output = <SOS> the traveling salesman problem is an example of what type of problem ? <EOS>
1691Answer Span Gen Output = what is expected for every output ? <EOS>
1692No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1693
1694Input = notable examples include the traveling salesman problem and the integer factorization problem . <EOS>
1695Answer = the integer factorization problem
1696GT Output = <SOS> in addition to the traveling salesman problem , what is another example of a function problem ? <EOS>
1697Answer Span Gen Output = what is a notable example of a notable example of a notable example of a notable example of a notable problem ? <EOS>
1698No Answer Span Gen Output = what is one example of a notable problem with the problem of critical problem ? <EOS>
1699
1700Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1701Answer = complex
1702GT Output = <SOS> is the output of a functional problem typically characterized by a simple or complex answer ? <EOS>
1703Answer Span Gen Output = what is the output problem that is expected for every output ? <EOS>
1704No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1705
1706Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1707Answer = a function problem
1708GT Output = <SOS> what is a computational solution where a single input is expected for every input ? <EOS>
1709Answer Span Gen Output = what is expected for every output ? <EOS>
1710No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1711
1712Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1713Answer = a function problem
1714GT Output = <SOS> what is expected where a computational problems offers multiple outputs are expected for every input ? <EOS>
1715Answer Span Gen Output = what is expected for every output ? <EOS>
1716No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1717
1718Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1719Answer = a computational problem
1720GT Output = <SOS> what is a function solution an example of ? <EOS>
1721Answer Span Gen Output = what is the function of a function problem ? <EOS>
1722No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1723
1724Input = notable examples include the traveling salesman problem and the integer factorization problem . <EOS>
1725Answer = the traveling salesman problem and the integer factorization problem .
1726GT Output = <SOS> what are other irrelevant examples of a function problem <EOS>
1727Answer Span Gen Output = what two examples of information can be used in the new haven ? <EOS>
1728No Answer Span Gen Output = what is one example of a notable problem with the problem of critical problem ? <EOS>
1729
1730Input = a function problem is a computational problem where a single output ( of a total function ) is expected for every input , but the output is more complex than that of a decision problem , that is , it isn 't just yes or no . <EOS>
1731Answer = complex
1732GT Output = <SOS> is the output of a functional solution typically characterized by a simple or complex answer ? <EOS>
1733Answer Span Gen Output = what is the output problem that is expected for every output ? <EOS>
1734No Answer Span Gen Output = what is a function problem with a function problem ? <EOS>
1735
1736Input = it is temp@@ ting to think that the notion of function problems is much richer than the notion of decision problems . <EOS>
1737Answer = decision problems
1738GT Output = <SOS> how can function problems typically be rest@@ ated ? <EOS>
1739Answer Span Gen Output = what is the notion of function problems than the notion of function problems ? <EOS>
1740No Answer Span Gen Output = what is much more than the notion of function problems ? <EOS>
1741
1742Input = for example , the multiplication of two integers can be expressed as the set of tri@@ ples ( a , b , c ) such that the relation a b c holds . <EOS>
1743Answer = set of tri@@ ples
1744GT Output = <SOS> if two integers are multiplied and output a value , what is this expression set called ? <EOS>
1745Answer Span Gen Output = what can the three integers be expressed as ? <EOS>
1746No Answer Span Gen Output = what is the name of the letter that is expressed as the set of tri@@ ita ? <EOS>
1747
1748Input = it is temp@@ ting to think that the notion of function problems is much richer than the notion of decision problems . <EOS>
1749Answer = function problems
1750GT Output = <SOS> what can not be rest@@ ated as decision problems ? <EOS>
1751Answer Span Gen Output = what is much of the notion of power problems ? <EOS>
1752No Answer Span Gen Output = what is much more than the notion of function problems ? <EOS>
1753
1754Input = for example , the multiplication of two integers can be expressed as the set of tri@@ ples ( a , b , c ) such that the relation a b c holds . <EOS>
1755Answer = the set of tri@@ ples
1756GT Output = <SOS> what is the expression set called where three integers are multiplied ? <EOS>
1757Answer Span Gen Output = what can the three integers be expressed as ? <EOS>
1758No Answer Span Gen Output = what is the name of the letter that is expressed as the set of tri@@ ita ? <EOS>
1759
1760Input = deciding whether a given triple is a member of this set corresponds to solving the problem of multiplying two numbers . <EOS>
1761Answer = deciding whether a given triple is a member of this set
1762GT Output = <SOS> what corresponds to solving the problem of multiplying three numbers <EOS>
1763Answer Span Gen Output = how do you limit the problem of the problem of the two numbers ? <EOS>
1764No Answer Span Gen Output = what is the name of the person that is a member of the set of the set of two numbers ? <EOS>
1765
1766Input = to measure the difficulty of solving a computational problem , one may wish to see how much time the best algorithm requires to solve the problem . <EOS>
1767Answer = how much time the best algorithm requires to solve the problem
1768GT Output = <SOS> what is a commonly used measurement used to determine the complexity of a computational problem ? <EOS>
1769Answer Span Gen Output = what may one expect to see when a problem can be used ? <EOS>
1770No Answer Span Gen Output = what does a computer problem do to measure a problem ? <EOS>
1771
1772Input = however , the running time may , in general , depend on the instance . <EOS>
1773Answer = the instance
1774GT Output = <SOS> what is one variable on which the running time may be contingent ? <EOS>
1775Answer Span Gen Output = what is the next time time that may be used in general ? <EOS>
1776No Answer Span Gen Output = what is the time time that the running time may have been in the time ? <EOS>
1777
1778Input = thus the time required to solve a problem ( or the space required , or any measure of complexity ) is calculated as a function of the size of the instance . <EOS>
1779Answer = as a function of the size of the instance
1780GT Output = <SOS> how is the time needed to obtain the solution to a problem calculated ? <EOS>
1781Answer Span Gen Output = how is a problem required to solve a problem ? <EOS>
1782No Answer Span Gen Output = what is the time required to solve a problem with the space required ? <EOS>
1783
1784Input = this is usually taken to be the size of the input in bits . <EOS>
1785Answer = bits
1786GT Output = <SOS> in what unit is the size of the input measured ? <EOS>
1787Answer Span Gen Output = what is the size of the input of the input ? <EOS>
1788No Answer Span Gen Output = what is the size of the coding system ? <EOS>
1789
1790Input = complexity theory is interested in how algorithms scale with an increase in the input size . <EOS>
1791Answer = an increase in the input size
1792GT Output = <SOS> complexity theory seeks to define the relationship between the scale of algorithms with respect to what other variable ? <EOS>
1793Answer Span Gen Output = what is the theory of theory theory ? <EOS>
1794No Answer Span Gen Output = what is interested in how much of the body theory is interested in the various scale ? <EOS>
1795
1796Input = to measure the difficulty of solving a computational problem , one may wish to see how much time the best algorithm requires to solve the problem . <EOS>
1797Answer = how much time the best algorithm requires to solve the problem
1798GT Output = <SOS> how does one measure the simplicity of a computational problem ? <EOS>
1799Answer Span Gen Output = what may one expect to see when a problem can be used ? <EOS>
1800No Answer Span Gen Output = what does a computer problem do to measure a problem ? <EOS>
1801
1802Input = however , the running time may , in general , depend on the instance . in particular , larger instances will require more time to solve . <EOS>
1803Answer = the instance .
1804GT Output = <SOS> what is one variable which the running of time be not be contingent ? <EOS>
1805Answer Span Gen Output = what is the next time time may be used to solve ? <EOS>
1806No Answer Span Gen Output = what is the time time that has a larger presence in the past ? <EOS>
1807
1808Input = this is usually taken to be the size of the input in bits . <EOS>
1809Answer = bits
1810GT Output = <SOS> how is the time needed to obtain the question to a problem calculated ? <EOS>
1811Answer Span Gen Output = what is the size of the input of the input ? <EOS>
1812No Answer Span Gen Output = what is the size of the coding system ? <EOS>
1813
1814Input = complexity theory is interested in how algorithms scale with an increase in the input size . <EOS>
1815Answer = complexity theory
1816GT Output = <SOS> what is interested in how algorithms scale with a decrease in the input size ? <EOS>
1817Answer Span Gen Output = what theory is interested in how the size of the output size ? <EOS>
1818No Answer Span Gen Output = what is interested in how much of the body theory is interested in the various scale ? <EOS>
1819
1820Input = thus the time required to solve a problem ( or the space required , or any measure of complexity ) is calculated as a function of the size of the instance . this is usually taken to be the size of the input in bits . <EOS>
1821Answer = as a function of the size of the instance .
1822GT Output = <SOS> how is time not required to solve a problem calculated ? <EOS>
1823Answer Span Gen Output = how is a problem required to solve a problem ? <EOS>
1824No Answer Span Gen Output = what is the time required to solve a problem with the space ? <EOS>
1825
1826Input = cob@@ ham 's thesis says that a problem can be solved with a feasible amount of resources if it ad@@ mits a polynomial time algorithm . <EOS>
1827Answer = cob@@ ham 's thesis
1828GT Output = <SOS> whose thesis states that the solution to a problem is solv@@ able with reasonable resources assuming it allows for a polynomial time algorithm ? <EOS>
1829Answer Span Gen Output = who believes that a problem can be tested with a file amount of resources if it is ad@@ ting a a file amount of resources ? <EOS>
1830No Answer Span Gen Output = what is the name of the journalist that a problem can be confused with a bad amount of resources if it ad@@ a a narrow time ? <EOS>
1831
1832Input = if the input size is n , the time taken can be expressed as a function of n . <EOS>
1833Answer = the time taken
1834GT Output = <SOS> if input size is is equal to n , what can respectively be assumed is the function of n ? <EOS>
1835Answer Span Gen Output = what can be expressed as a function of n ? <EOS>
1836No Answer Span Gen Output = what is the time that can be expressed as a function of n ? <EOS>
1837
1838Input = since the time taken on different inputs of the same size can be different , the worst case time complexity t ( n ) is defined to be the maximum time taken over all inputs of size n . <EOS>
1839Answer = worst case time complexity
1840GT Output = <SOS> what term corresponds to the maximum measurement of time across all functions of n ? <EOS>
1841Answer Span Gen Output = what is defined as the maximum time taken over all of size n ? <EOS>
1842No Answer Span Gen Output = what is the worst time time that the time taken on different different different size of a size ? <EOS>
1843
1844Input = since the time taken on different inputs of the same size can be different , the worst case time complexity t ( n ) is defined to be the maximum time taken over all inputs of size n . <EOS>
1845Answer = t ( n )
1846GT Output = <SOS> how is worst case time complexity written as an expression ? <EOS>
1847Answer Span Gen Output = what is defined as the maximum time taken over all of size n ? <EOS>
1848No Answer Span Gen Output = what is the worst time time that the time taken on different different different size of a size ? <EOS>
1849
1850Input = if t ( n ) is a polynomial in n , then the algorithm is said to be a polynomial time algorithm . <EOS>
1851Answer = polynomial time algorithm
1852GT Output = <SOS> assuming that t represents a polynomial in t ( n ) , what is the term given to the corresponding algorithm ? <EOS>
1853Answer Span Gen Output = what is the real term for t ? <EOS>
1854No Answer Span Gen Output = what is a cyclic in n ? <EOS>
1855
1856Input = if the input size is n , the time taken can be expressed as a function of n . <EOS>
1857Answer = the input size is n
1858GT Output = <SOS> how is time taken expressed as a function of x ? <EOS>
1859Answer Span Gen Output = what can be expressed as a function of n ? <EOS>
1860No Answer Span Gen Output = what is the time that can be expressed as a function of n ? <EOS>
1861
1862Input = cob@@ ham 's thesis says that a problem can be solved with a feasible amount of resources if it ad@@ mits a polynomial time algorithm . <EOS>
1863Answer = cob@@ ham 's thesis
1864GT Output = <SOS> whose hypothesis states the the solution to a problem is solv@@ able with reasonable resources assuming it allows for mono@@ in@@ omial time algorithm ? <EOS>
1865Answer Span Gen Output = who believes that a problem can be tested with a file amount of resources if it is ad@@ ting a a file amount of resources ? <EOS>
1866No Answer Span Gen Output = what is the name of the journalist that a problem can be confused with a bad amount of resources if it ad@@ a a narrow time ? <EOS>
1867
1868Input = since the time taken on different inputs of the same size can be different , the worst case time complexity t ( n ) is defined to be the maximum time taken over all inputs of size n . <EOS>
1869Answer = the worst case time complexity
1870GT Output = <SOS> what term corresponds to the minimum measurement of the time across all functions of n ? <EOS>
1871Answer Span Gen Output = what is defined as the maximum time taken over all of size n ? <EOS>
1872No Answer Span Gen Output = what is the worst time time that the time taken on different different different size of a size ? <EOS>
1873
1874Input = since the time taken on different inputs of the same size can be different , the worst case time complexity t ( n ) is defined to be the maximum time taken over all inputs of size n . <EOS>
1875Answer = t ( n )
1876GT Output = <SOS> how is best case time complexity written as an expression ? <EOS>
1877Answer Span Gen Output = what is defined as the maximum time taken over all of size n ? <EOS>
1878No Answer Span Gen Output = what is the worst time time that the time taken on different different different size of a size ? <EOS>
1879
1880Input = if t ( n ) is a polynomial in n , then the algorithm is said to be a polynomial time algorithm . <EOS>
1881Answer = polynomial time algorithm
1882GT Output = <SOS> what is the term given to the corresponding algorithm assuming that t represents a mon@@ onom@@ inal in t ( n ) ? <EOS>
1883Answer Span Gen Output = what is the real term for t ? <EOS>
1884No Answer Span Gen Output = what is a cyclic in n ? <EOS>
1885
1886Input = a turing machine is a mathematical model of a general computing machine . <EOS>
1887Answer = a turing machine
1888GT Output = <SOS> what is the term for a mathematical model that theoretically represents a general computing machine ? <EOS>
1889Answer Span Gen Output = what mathematical model is a mathematical model of a general computing machine ? <EOS>
1890No Answer Span Gen Output = a subset of a general computer machine is a mathematical model of what ? <EOS>
1891
1892Input = it is believed that if a problem can be solved by an algorithm , there exists a turing machine that solves the problem . <EOS>
1893Answer = an algorithm
1894GT Output = <SOS> it is generally assumed that a turing machine can solve anything capable of also being solved using what ? <EOS>
1895Answer Span Gen Output = what is the problem that can be used to determine a problem that can be tested by ? <EOS>
1896No Answer Span Gen Output = what is the problem of a machine that is not a problem ? <EOS>
1897
1898Input = since turing machines are easy to analyze mathematically , and are believed to be as powerful as any other model of computation , the turing machine is the most commonly used model in complexity theory . <EOS>
1899Answer = the turing machine
1900GT Output = <SOS> what is the most commonplace model utilized in complexity theory ? <EOS>
1901Answer Span Gen Output = what is the most commonly used model in the theory theory ? <EOS>
1902No Answer Span Gen Output = what is the most commonly used model in theory theory ? <EOS>
1903
1904Input = it is a theoretical device that manip@@ ulates symbols contained on a strip of tape . <EOS>
1905Answer = symbols
1906GT Output = <SOS> what does a turing machine handle on a strip of tape ? <EOS>
1907Answer Span Gen Output = what type of people were used on a strip of tape ? <EOS>
1908No Answer Span Gen Output = what type of device that shows the ability to use the standards ? <EOS>
1909
1910Input = a turing machine is a mathematical model of a general computing machine . <EOS>
1911Answer = a turing machine
1912GT Output = <SOS> what a scientific model of a general computing machine ? <EOS>
1913Answer Span Gen Output = what mathematical model is a mathematical model of a general computing machine ? <EOS>
1914No Answer Span Gen Output = a subset of a general computer machine is a mathematical model of what ? <EOS>
1915
1916Input = a turing machine is a mathematical model of a general computing machine . <EOS>
1917Answer = a turing machine
1918GT Output = <SOS> what is a scientific device that manip@@ ulates symbols contained on a strip of tape ? <EOS>
1919Answer Span Gen Output = what mathematical model is a mathematical model of a general computing machine ? <EOS>
1920No Answer Span Gen Output = a subset of a general computer machine is a mathematical model of what ? <EOS>
1921
1922Input = turing machines are not intended as a practical computing technology , but rather as a thought experiment representing a computing machine anything from an advanced super@@ computer to a mathematician with a pencil and paper . <EOS>
1923Answer = turing machines
1924GT Output = <SOS> what are intended as a practical computing technology ? <EOS>
1925Answer Span Gen Output = what is not intended as a practical computing technology ? <EOS>
1926No Answer Span Gen Output = what type of computing technology is not intended as a practical computing technology ? <EOS>
1927
1928Input = a turing machine is a mathematical model of a general computing machine . <EOS>
1929Answer = a turing machine
1930GT Output = <SOS> what is a scientific experiment that can solve a problem by algorithms ? <EOS>
1931Answer Span Gen Output = what mathematical model is a mathematical model of a general computing machine ? <EOS>
1932No Answer Span Gen Output = a subset of a general computer machine is a mathematical model of what ? <EOS>
1933
1934Input = a deterministic turing machine is the most basic turing machine , which uses a fixed set of rules to determine its future actions . <EOS>
1935Answer = a deterministic turing machine
1936GT Output = <SOS> what is generally considered to be the most basic it@@ eration of a turing machine ? <EOS>
1937Answer Span Gen Output = what is the most basic machine machine ? <EOS>
1938No Answer Span Gen Output = what is the most basic basic machine machine ? <EOS>
1939
1940Input = a deterministic turing machine is the most basic turing machine , which uses a fixed set of rules to determine its future actions . <EOS>
1941Answer = rules
1942GT Output = <SOS> what fixed set of factors determine the actions of a deterministic turing machine <EOS>
1943Answer Span Gen Output = what is the most basic machine machine used by the machine ? <EOS>
1944No Answer Span Gen Output = what is the most basic basic machine machine ? <EOS>
1945
1946Input = a probabilistic turing machine is a deterministic turing machine with an extra supply of random bits . <EOS>
1947Answer = a probabilistic turing machine
1948GT Output = <SOS> what is the term used to identify a deterministic turing machine that has additional random bits ? <EOS>
1949Answer Span Gen Output = what is a specialty of the cost of the ipod bits ? <EOS>
1950No Answer Span Gen Output = what is a lab machine machine ? <EOS>
1951
1952Input = a non deterministic turing machine is a deterministic turing machine with an added feature of non determinism , which allows a turing machine to have multiple possible future actions from a given state . <EOS>
1953Answer = a non deterministic turing machine
1954GT Output = <SOS> what type of turing machine is capable of multiple actions and extends into a variety of computational paths ? <EOS>
1955Answer Span Gen Output = what is a specialty of non chemical machine ? <EOS>
1956No Answer Span Gen Output = what does a non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non
1957
1958Input = algorithms that use random bits are called random@@ ized algorithms . <EOS>
1959Answer = random@@ ized algorithms
1960GT Output = <SOS> what is the term given to algorithms that utilize random bits ? <EOS>
1961Answer Span Gen Output = what are the use of micro@@ bits called ? <EOS>
1962No Answer Span Gen Output = what are the use of the use of the use of the brain that are called ? <EOS>
1963
1964Input = a deterministic turing machine is the most basic turing machine , which uses a fixed set of rules to determine its future actions . <EOS>
1965Answer = deterministic turing machine
1966GT Output = <SOS> what uses a flexible set of rules to determine its future actions ? <EOS>
1967Answer Span Gen Output = what is the most basic machine machine ? <EOS>
1968No Answer Span Gen Output = what is the most basic basic machine machine ? <EOS>
1969
1970Input = a probabilistic turing machine is a deterministic turing machine with an extra supply of random bits . <EOS>
1971Answer = probabilistic turing machine
1972GT Output = <SOS> what is a deterministic turing machine with an extra supply of random ribbons ? <EOS>
1973Answer Span Gen Output = what is a specialty of the cost of the bits bits ? <EOS>
1974No Answer Span Gen Output = what is a lab machine machine ? <EOS>
1975
1976Input = the ability to make probabilistic decisions often helps algorithms solve problems more efficiently . <EOS>
1977Answer = the ability to make probabilistic decisions
1978GT Output = <SOS> what does not often help algorithms solve problems more efficiently ? <EOS>
1979Answer Span Gen Output = what can help solve solve solve problems more efficiently ? <EOS>
1980No Answer Span Gen Output = what do the ability to make the ability to make the ability to make decisions problems more ? <EOS>
1981
1982Input = a non deterministic turing machine is a deterministic turing machine with an added feature of non determinism , which allows a turing machine to have multiple possible future actions from a given state . <EOS>
1983Answer = non deterministic turing machine
1984GT Output = <SOS> which machine allows the machine to have multiple possible past actions from a given state ? <EOS>
1985Answer Span Gen Output = what is a specialty of non chemical machine ? <EOS>
1986No Answer Span Gen Output = what does a non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non
1987
1988Input = one way to view non determinism is that the turing machine branches into many possible computational paths at each step , and if it solves the problem in any of these branches , it is said to have solved the problem . <EOS>
1989Answer = is that the turing machine branches into many possible computational paths at each step , and if it solves the problem in any of these branches ,
1990GT Output = <SOS> how is one way that one should not view non determinism ? <EOS>
1991Answer Span Gen Output = what does one way to view non mis@@ view ? <EOS>
1992No Answer Span Gen Output = what is the name of the way that the machine machine is not a problem ? <EOS>
1993
1994Input = many types of turing machines are used to define complexity classes , such as deterministic turing machines , probabilistic turing machines , non deterministic turing machines , quantum turing machines , symmetric turing machines and alternating turing machines . <EOS>
1995Answer = complexity classes
1996GT Output = <SOS> turing machines are commonly employed to define what ? <EOS>
1997Answer Span Gen Output = many types of alpha motors are used to define what type of classes ? <EOS>
1998No Answer Span Gen Output = what type of machines are used to define classes classes ? <EOS>
1999
2000Input = they are all equally powerful in principle , but when resources ( such as time or space ) are bounded , some of these may be more powerful than others . <EOS>
2001Answer = time or space
2002GT Output = <SOS> what are two factors that directly effect how powerful a turing machine may or may not be ? <EOS>
2003Answer Span Gen Output = what are two things that are not used in principle ? <EOS>
2004No Answer Span Gen Output = what is a term for a person that is not a powerful of a person ? <EOS>
2005
2006Input = many types of turing machines are used to define complexity classes , such as deterministic turing machines , probabilistic turing machines , non deterministic turing machines , quantum turing machines , symmetric turing machines and alternating turing machines . <EOS>
2007Answer = probabilistic turing machines , non deterministic turing machines
2008GT Output = <SOS> in the determination of complexity classes , what are two examples of types of turing machines ? <EOS>
2009Answer Span Gen Output = what are some types of multi@@ ms ? <EOS>
2010No Answer Span Gen Output = what type of machines are used to define classes classes ? <EOS>
2011
2012Input = many types of turing machines are used to define complexity classes , such as deterministic turing machines , probabilistic turing machines , non deterministic turing machines , quantum turing machines , symmetric turing machines and alternating turing machines . <EOS>
2013Answer = to define complexity classes ,
2014GT Output = <SOS> what are many types of turing machines not used for ? <EOS>
2015Answer Span Gen Output = what are many types of multi@@ motors used for ? <EOS>
2016No Answer Span Gen Output = what type of machines are used to define classes classes ? <EOS>
2017
2018Input = they are all equally powerful in principle , but when resources ( such as time or space ) are bounded , some of these may be more powerful than others . <EOS>
2019Answer = time or space
2020GT Output = <SOS> what are three factors that directly effect how powerful a turing machine may or may not be ? <EOS>
2021Answer Span Gen Output = what are two things that are not used in principle ? <EOS>
2022No Answer Span Gen Output = what is a term for a person that is not a powerful of a person ? <EOS>
2023
2024Input = many types of turing machines are used to define complexity classes , such as deterministic turing machines , probabilistic turing machines , non deterministic turing machines , quantum turing machines , symmetric turing machines and alternating turing machines . <EOS>
2025Answer = turing machines
2026GT Output = <SOS> what machines are not equally powerful in principle ? <EOS>
2027Answer Span Gen Output = what types of annelids are used to define classes classes ? <EOS>
2028No Answer Span Gen Output = what type of machines are used to define classes classes ? <EOS>
2029
2030Input = many types of turing machines are used to define complexity classes , such as deterministic turing machines , probabilistic turing machines , non deterministic turing machines , quantum turing machines , symmetric turing machines and alternating turing machines . <EOS>
2031Answer = turing machines
2032GT Output = <SOS> what may not be more powerful than others when the resources of time or space of considered ? <EOS>
2033Answer Span Gen Output = what types of annelids are used to define classes classes ? <EOS>
2034No Answer Span Gen Output = what type of machines are used to define classes classes ? <EOS>
2035
2036Input = many machine models different from the standard multi tape turing machines have been proposed in the literature , for example random access machines . <EOS>
2037Answer = random access machines
2038GT Output = <SOS> what is an example of a machine model that devi@@ ates from a generally accepted multi tape turing machine ? <EOS>
2039Answer Span Gen Output = what is the name of the standard multi tape tape models ? <EOS>
2040No Answer Span Gen Output = what have different different models been proposed in ? <EOS>
2041
2042Input = perhaps surprisingly , each of these models can be converted to another without providing any extra computational power . <EOS>
2043Answer = computational power
2044GT Output = <SOS> in considering turing machines and alternate variables , what measurement left unaffected by conversion between machine models ? <EOS>
2045Answer Span Gen Output = what does the software not allow to protect any ? <EOS>
2046No Answer Span Gen Output = what can be converted to another without a illegal source of power ? <EOS>
2047
2048Input = the time and memory consumption of these alternate models may vary . <EOS>
2049Answer = time and memory
2050GT Output = <SOS> what two resources commonly consumed by alternate models are typically known to vary ? <EOS>
2051Answer Span Gen Output = what types of consumption may have been used in the early 20th century ? <EOS>
2052No Answer Span Gen Output = what is the time that memory and memory consumption of the sun ? <EOS>
2053
2054Input = what all these models have in common is that the machines operate determin@@ istically . <EOS>
2055Answer = the machines operate determin@@ istically
2056GT Output = <SOS> what common@@ ality do alternate machine models , such as random access machines , share with turing machines ? <EOS>
2057Answer Span Gen Output = what have all models in common ? <EOS>
2058No Answer Span Gen Output = what is the main feature of the motor in common ? <EOS>
2059
2060Input = many machine models different from the standard multi tape turing machines have been proposed in the literature , for example random access machines . perhaps surprisingly , each of these models can be converted to another without providing any extra computational power . <EOS>
2061Answer = random access machines .
2062GT Output = <SOS> what is not an example of a machine model that devi@@ ates from a generally accepted multi tape turing machine ? <EOS>
2063Answer Span Gen Output = what is the only type of machine models used for ? <EOS>
2064No Answer Span Gen Output = what has been proposed in the literature of a single multi player ? <EOS>
2065
2066Input = perhaps surprisingly , each of these models can be converted to another without providing any extra computational power . <EOS>
2067Answer = computational power
2068GT Output = <SOS> what measurement is affected by conversion between machine models ? <EOS>
2069Answer Span Gen Output = what does the software not allow to protect any ? <EOS>
2070No Answer Span Gen Output = what can be converted to another without a illegal source of power ? <EOS>
2071
2072Input = the time and memory consumption of these alternate models may vary . <EOS>
2073Answer = time and memory
2074GT Output = <SOS> what two resources are uncommonly consumed by alternate models and are typically known to vary ? <EOS>
2075Answer Span Gen Output = what types of consumption may have been used in the early 20th century ? <EOS>
2076No Answer Span Gen Output = what is the time that memory and memory consumption of the sun ? <EOS>
2077
2078Input = what all these models have in common is that the machines operate determin@@ istically . <EOS>
2079Answer = that the machines operate determin@@ istically .
2080GT Output = <SOS> what do all these models not have in common ? <EOS>
2081Answer Span Gen Output = what have all models in common ? <EOS>
2082No Answer Span Gen Output = what is the main feature of the motor in common ? <EOS>
2083
2084Input = for example , a non deterministic turing machine is a computational model that is allowed to branch out to check many different possibilities at once . <EOS>
2085Answer = non deterministic
2086GT Output = <SOS> what type of turing machine can be characterized by checking multiple possibilities at the same time ? <EOS>
2087Answer Span Gen Output = what type of machine machine is used to check many different versions of the machine ? <EOS>
2088No Answer Span Gen Output = what model is allowed to branch out different ways at once ? <EOS>
2089
2090Input = however , some computational problems are easier to analyze in terms of more unusual resources . <EOS>
2091Answer = unusual resources
2092GT Output = <SOS> what often affects or facilitates ease of analysis in computational problems ? <EOS>
2093Answer Span Gen Output = some behavioral problems are easier to reduce what ? <EOS>
2094No Answer Span Gen Output = what is one example of a problem that some of some of the problems with more more expensive resources ? <EOS>
2095
2096Input = the non deterministic turing machine has very little to do with how we physically want to compu@@ te algorithms , but its branching exactly cap@@ tures many of the mathematical models we want to analyze , so that non deterministic time is a very important resource in analyzing computational problems . <EOS>
2097Answer = mathematical models
2098GT Output = <SOS> a non deterministic turing machine has the ability to capture what facet of useful analysis ? <EOS>
2099Answer Span Gen Output = what kind of models did the non car@@ ist@@ machine machine have ? <EOS>
2100No Answer Span Gen Output = what is a notable non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non
2101
2102Input = the non deterministic turing machine has very little to do with how we physically want to compu@@ te algorithms , but its branching exactly cap@@ tures many of the mathematical models we want to analyze , so that non deterministic time is a very important resource in analyzing computational problems . <EOS>
2103Answer = time
2104GT Output = <SOS> what is the most critical resource in the analysis of computational problems associated with non deterministic turing machines ? <EOS>
2105Answer Span Gen Output = what is a very important resource in the human machine ? <EOS>
2106No Answer Span Gen Output = what is a notable non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non
2107
2108Input = however , some computational problems are easier to analyze in terms of more unusual resources . <EOS>
2109Answer = some computational problems
2110GT Output = <SOS> what is harder to analyze in terms of more unusual resources ? <EOS>
2111Answer Span Gen Output = what is easier to reduce in terms of more dangerous resources ? <EOS>
2112No Answer Span Gen Output = what is one example of a problem that some of some of the problems with more more expensive resources ? <EOS>
2113
2114Input = for example , a non deterministic turing machine is a computational model that is allowed to branch out to check many different possibilities at once . <EOS>
2115Answer = a non deterministic turing machine
2116GT Output = <SOS> what type of machine is a computational model that is not allowed to branch out to check many different possibilities at once ? <EOS>
2117Answer Span Gen Output = what is a model that is allowed to check many different versions at once ? <EOS>
2118No Answer Span Gen Output = what model is allowed to branch out different ways at once ? <EOS>
2119
2120Input = for example , a non deterministic turing machine is a computational model that is allowed to branch out to check many different possibilities at once . <EOS>
2121Answer = non deterministic turing machine
2122GT Output = <SOS> what has a lot to do with how we physically want to compu@@ te algorithms ? <EOS>
2123Answer Span Gen Output = what is a model that is allowed to check many different versions at once ? <EOS>
2124No Answer Span Gen Output = what model is allowed to branch out different ways at once ? <EOS>
2125
2126Input = for example , a non deterministic turing machine is a computational model that is allowed to branch out to check many different possibilities at once . <EOS>
2127Answer = non deterministic turing
2128GT Output = <SOS> what machine 's branching does not exactly capture many of the mathematical models we want to analyze ? <EOS>
2129Answer Span Gen Output = what is a model that is allowed to check many different versions at once ? <EOS>
2130No Answer Span Gen Output = what model is allowed to branch out different ways at once ? <EOS>
2131
2132Input = the non deterministic turing machine has very little to do with how we physically want to compu@@ te algorithms , but its branching exactly cap@@ tures many of the mathematical models we want to analyze , so that non deterministic time is a very important resource in analyzing computational problems . <EOS>
2133Answer = time
2134GT Output = <SOS> what is the least critical resource in the analysis of computational problems associated with non deterministic turing machines ? <EOS>
2135Answer Span Gen Output = what is a very important resource in the human machine ? <EOS>
2136No Answer Span Gen Output = what is a notable non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non
2137
2138Input = the time required by a deterministic turing machine m on input x is the total number of state transitions , or steps , the machine makes before it hal@@ ts and outputs the answer ( yes or no ) . <EOS>
2139Answer = state transitions
2140GT Output = <SOS> the time required to output an answer on a deterministic turing machine is expressed as what ? <EOS>
2141Answer Span Gen Output = what is the total number of the non non computer machine ? <EOS>
2142No Answer Span Gen Output = what is the total number of state of state ? <EOS>
2143
2144Input = since complexity theory is interested in classifying problems based on their difficulty , one defines sets of problems based on some criteria . <EOS>
2145Answer = difficulty
2146GT Output = <SOS> complexity theory classi@@ fies problems based on what primary attribute ? <EOS>
2147Answer Span Gen Output = what is the focus of the theory of theory ? <EOS>
2148No Answer Span Gen Output = what is interested in sexual problems based on ? <EOS>
2149
2150Input = for instance , the set of problems solv@@ able within time f ( n ) on a deterministic turing machine is then denoted by d@@ time ( f ( n ) ) . <EOS>
2151Answer = d@@ time ( f ( n ) )
2152GT Output = <SOS> what is the expression used to identify any given series of problems capable of being solved within time on a deterministic turing machine ? <EOS>
2153Answer Span Gen Output = what is the set of problems that is used to measure the set of problems ? <EOS>
2154No Answer Span Gen Output = what is the set of problems in space f ? <EOS>
2155
2156Input = for a precise definition of what it means to solve a problem using a given amount of time and space , a computational model such as the deterministic turing machine is used . <EOS>
2157Answer = time
2158GT Output = <SOS> what is the most critical resource measured to in assessing the determination of a turing machine 's ability to solve any given set of problems ? <EOS>
2159Answer Span Gen Output = what is the maximum amount of space used for a computer ? <EOS>
2160No Answer Span Gen Output = what is the name of the software that is used to solve a problem using a problem with a given amount of time and space ? <EOS>
2161
2162Input = for a precise definition of what it means to solve a problem using a given amount of time and space , a computational model such as the deterministic turing machine is used . <EOS>
2163Answer = deterministic turing machine
2164GT Output = <SOS> what is not used for a precise definition of what it means to solve a problem using a given amount of time and space ? <EOS>
2165Answer Span Gen Output = what model is used for a problem that is used to solve a problem using time ? <EOS>
2166No Answer Span Gen Output = what is the name of the software that is used to solve a problem using a problem with a given amount of time and space ? <EOS>
2167
2168Input = a turing machine m is said to operate within time f ( n ) , if the time required by m on each input of length n is at most f ( n ) . a decision problem a can be solved in time f ( n ) if there exists a turing machine operating in time f ( n ) that solves the problem . <EOS>
2169Answer = within time f ( n ) , if the time required by m on each input of length n is at most f ( n ) .
2170GT Output = <SOS> how is turing machine m said not to operate ? <EOS>
2171Answer Span Gen Output = how is a paper machine used ? <EOS>
2172No Answer Span Gen Output = what is the name of the machine that is not a problem in time f ? <EOS>
2173
2174Input = for instance , the set of problems solv@@ able within time f ( n ) on a deterministic turing machine is then denoted by d@@ time ( f ( n ) ) . <EOS>
2175Answer = d@@ time ( f ( n ) ) .
2176GT Output = <SOS> what is the expression used to identify any given series of solutions capable of being solved within time on a deterministic turing machine ? <EOS>
2177Answer Span Gen Output = what is the set of problems that is used to measure the set of problems ? <EOS>
2178No Answer Span Gen Output = what is the set of problems in space f ? <EOS>
2179
2180Input = for a precise definition of what it means to solve a problem using a given amount of time and space , a computational model such as the deterministic turing machine is used . <EOS>
2181Answer = time
2182GT Output = <SOS> what is the least critical resource measured in assessing the determination of a turing machine 's ability to solve any given set of problems ? <EOS>
2183Answer Span Gen Output = what is the maximum amount of space used for a computer ? <EOS>
2184No Answer Span Gen Output = what is the name of the software that is used to solve a problem using a problem with a given amount of time and space ? <EOS>
2185
2186Input = a decision problem a can be solved in time f ( n ) if there exists a turing machine operating in time f ( n ) that solves the problem . since complexity theory is interested in classifying problems based on their difficulty , one defines sets of problems based on some criteria . <EOS>
2187Answer = if there exists a turing machine operating in time f ( n ) that solves the problem .
2188GT Output = <SOS> how can decision problem b be solved in time x ( f ) ? <EOS>
2189Answer Span Gen Output = what can be used to measure a problem in time ? <EOS>
2190No Answer Span Gen Output = what is the problem with a decision problem with a decision problem ? <EOS>
2191
2192Input = although time and space are the most well known complexity resources , any complexity measure can be viewed as a computational resource . <EOS>
2193Answer = complexity resources
2194GT Output = <SOS> time and space are both examples of what type of resource ? <EOS>
2195Answer Span Gen Output = what is the most well known type of resources that can be viewed as a resource resource ? <EOS>
2196No Answer Span Gen Output = what is the most well known discipline resources ? <EOS>
2197
2198Input = although time and space are the most well known complexity resources , any complexity measure can be viewed as a computational resource . <EOS>
2199Answer = computational resource
2200GT Output = <SOS> a complexity resource can also be described as what other type of resource ? <EOS>
2201Answer Span Gen Output = what is the most well known group that can be viewed as a result of the environment ? <EOS>
2202No Answer Span Gen Output = what is the most well known discipline resources ? <EOS>
2203
2204Input = complexity measures are very generally defined by the bl@@ um complexity axioms . <EOS>
2205Answer = bl@@ um complexity axioms
2206GT Output = <SOS> what is typically used to broadly define complexity measures ? <EOS>
2207Answer Span Gen Output = what is the main type of armor that is not defined by the body ? <EOS>
2208No Answer Span Gen Output = what is the term for the ways that the bl@@ um skills is not defined by the bl@@ um skills ? <EOS>
2209
2210Input = complexity measures are very generally defined by the bl@@ um complexity axioms . <EOS>
2211Answer = complexity measures
2212GT Output = <SOS> communication complexity is an example of what type of measure ? <EOS>
2213Answer Span Gen Output = what type of measures are used to define the bl@@ um armor ? <EOS>
2214No Answer Span Gen Output = what is the term for the ways that the bl@@ um skills is not defined by the bl@@ um skills ? <EOS>
2215
2216Input = complexity measures are very generally defined by the bl@@ um complexity axioms . <EOS>
2217Answer = complexity measures
2218GT Output = <SOS> decision tree is an example of what type of measure ? <EOS>
2219Answer Span Gen Output = what type of measures are used to define the bl@@ um armor ? <EOS>
2220No Answer Span Gen Output = what is the term for the ways that the bl@@ um skills is not defined by the bl@@ um skills ? <EOS>
2221
2222Input = analogous definitions can be made for space requirements . <EOS>
2223Answer = analogous definitions
2224GT Output = <SOS> what can not be made for space requirements ? <EOS>
2225Answer Span Gen Output = what can be made for space requirements ? <EOS>
2226No Answer Span Gen Output = what can be made for space requirements ? <EOS>
2227
2228Input = although time and space are the most well known complexity resources , any complexity measure can be viewed as a computational resource . <EOS>
2229Answer = time and space
2230GT Output = <SOS> what are the least well known complexity resources ? <EOS>
2231Answer Span Gen Output = what is the most well known producer of resources ? <EOS>
2232No Answer Span Gen Output = what is the most well known discipline resources ? <EOS>
2233
2234Input = complexity measures are very generally defined by the bl@@ um complexity axioms . other complexity measures used in complexity theory include communication complexity , circuit complexity , and decision tree complexity . <EOS>
2235Answer = by the bl@@ um complexity axioms .
2236GT Output = <SOS> how are complexity measures generally not defined ? <EOS>
2237Answer Span Gen Output = how are cds defined ? <EOS>
2238No Answer Span Gen Output = what are the ways that communication communication are similar to ? <EOS>
2239
2240Input = other complexity measures used in complexity theory include communication complexity , circuit complexity , and decision tree complexity . <EOS>
2241Answer = include communication complexity , circuit complexity , and decision tree complexity .
2242GT Output = <SOS> what are other complexity measures not used in complexity theory ? <EOS>
2243Answer Span Gen Output = what type of applications were used in software theory ? <EOS>
2244No Answer Span Gen Output = what theory is used in metaphysics theory ? <EOS>
2245
2246Input = complexity measures are very generally defined by the bl@@ um complexity axioms . <EOS>
2247Answer = complexity measures
2248GT Output = <SOS> what type of measure is communication complexity not an example of ? <EOS>
2249Answer Span Gen Output = what type of measures are used to define the bl@@ um armor ? <EOS>
2250No Answer Span Gen Output = what is the term for the ways that the bl@@ um skills is not defined by the bl@@ um skills ? <EOS>
2251
2252Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2253Answer = best , worst and average
2254GT Output = <SOS> what are the three primary expressions used to represent case complexity ? <EOS>
2255Answer Span Gen Output = what is the standard case of measuring the time of the time ? <EOS>
2256No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2257
2258Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2259Answer = complexity measure
2260GT Output = <SOS> case complexity likeli@@ hoods provide variable prob@@ abilities of what general measure ? <EOS>
2261Answer Span Gen Output = what is the other type of measure that the time of the time of the time of the time of the time of the time ? <EOS>
2262No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2263
2264Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2265Answer = time
2266GT Output = <SOS> what is one common example of a critical complexity measure ? <EOS>
2267Answer Span Gen Output = the most likely to refer to the same ways of the time of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same
2268No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2269
2270Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2271Answer = inputs
2272GT Output = <SOS> case complex@@ ities provide three likeli@@ hoods of what differing variable that remains the same size ? <EOS>
2273Answer Span Gen Output = what does the same size of the time cd ? <EOS>
2274No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2275
2276Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2277Answer = best , worst and average
2278GT Output = <SOS> what are the three secondary expressions used to represent case complexity ? <EOS>
2279Answer Span Gen Output = what is the standard case of measuring the time of the time ? <EOS>
2280No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2281
2282Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2283Answer = best , worst and average
2284GT Output = <SOS> what three different ways are used to measure space complexity ? <EOS>
2285Answer Span Gen Output = what is the standard case of measuring the time of the time ? <EOS>
2286No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2287
2288Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2289Answer = time
2290GT Output = <SOS> what is one not common example of a critical complexity measure ? <EOS>
2291Answer Span Gen Output = the most likely to refer to the same ways of the time of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same size of the same
2292No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2293
2294Input = the best , worst and average case complexity refer to three different ways of measuring the time complexity ( or any other complexity measure ) of different inputs of the same size . <EOS>
2295Answer = inputs
2296GT Output = <SOS> what differing variable remains the same size when providing the four likeli@@ hoods of case complex@@ ities ? <EOS>
2297Answer Span Gen Output = what does the same size of the time cd ? <EOS>
2298No Answer Span Gen Output = what is the best way to refer to the same size of measuring the same size ? <EOS>
2299
2300Input = for example , consider the deterministic sorting algorithm quick@@ sort . <EOS>
2301Answer = deterministic sorting algorithm quick@@ sort
2302GT Output = <SOS> what provides a solution to a list of integers provided as input that ned to be sor@@ ted ? <EOS>
2303Answer Span Gen Output = what is the name of the type of annelids that is used to describe the brain ? <EOS>
2304No Answer Span Gen Output = what is the name of the mosaic that is used to describe the most ? <EOS>
2305
2306Input = the worst case is when the input is sor@@ ted or sor@@ ted in reverse order , and the algorithm takes time o ( n2 ) for this case . <EOS>
2307Answer = worst case
2308GT Output = <SOS> when extensive time is required to sort integers , this represents what case complexity ? <EOS>
2309Answer Span Gen Output = what is the name of the simple process that is not sor@@ ted ? <EOS>
2310No Answer Span Gen Output = what is the worst case when the antigen is sor@@ ted ? <EOS>
2311
2312Input = the worst case is when the input is sor@@ ted or sor@@ ted in reverse order , and the algorithm takes time o ( n2 ) for this case . <EOS>
2313Answer = o ( n2 )
2314GT Output = <SOS> what is the expression used to denote a worst case complexity as expressed by time taken ? <EOS>
2315Answer Span Gen Output = what does the accusative take time for the case ? <EOS>
2316No Answer Span Gen Output = what is the worst case when the antigen is sor@@ ted ? <EOS>
2317
2318Input = for example , consider the deterministic sorting algorithm quick@@ sort . <EOS>
2319Answer = deterministic sorting algorithm quick@@ sort
2320GT Output = <SOS> what does not solve the problem of sorting a list of integers that is given as the input ? <EOS>
2321Answer Span Gen Output = what is the name of the type of annelids that is used to describe the brain ? <EOS>
2322No Answer Span Gen Output = what is the name of the mosaic that is used to describe the most ? <EOS>
2323
2324Input = this solves the problem of sorting a list of integers that is given as the input . the worst case is when the input is sor@@ ted or sor@@ ted in reverse order , and the algorithm takes time o ( n2 ) for this case . <EOS>
2325Answer = solves the problem of sorting a list of integers that is given as the input .
2326GT Output = <SOS> what does the deterministic par@@ ting algorithm quick@@ sort do ? <EOS>
2327Answer Span Gen Output = what is the problem of the problem that is not a problem ? <EOS>
2328No Answer Span Gen Output = what is the problem of a list of a list that is given as the input case ? <EOS>
2329
2330Input = the worst case is when the input is sor@@ ted or sor@@ ted in reverse order , and the algorithm takes time o ( n2 ) for this case . <EOS>
2331Answer = worst case
2332GT Output = <SOS> what case complexity is represented when limited time is required to sort integers ? <EOS>
2333Answer Span Gen Output = what is the name of the simple process that is not sor@@ ted ? <EOS>
2334No Answer Span Gen Output = what is the worst case when the antigen is sor@@ ted ? <EOS>
2335
2336Input = if we assume that all possible per@@ mutations of the input list are equally likely , the average time taken for sorting is o ( n log n ) . <EOS>
2337Answer = o ( n log n )
2338GT Output = <SOS> what is the expression not used to denote worst case complexity as expressed by time taken ? <EOS>
2339Answer Span Gen Output = what is the average time taken for the universe ? <EOS>
2340No Answer Span Gen Output = what is the average time taken for the kinsey list ? <EOS>
2341
2342Input = the best case occurs when each pi@@ voting divides the list in half , also needing o ( n log n ) time . <EOS>
2343Answer = best case
2344GT Output = <SOS> what case complexity is represented when each pi@@ voting divides the list in thirds , also needing o ( n log n ) time ? <EOS>
2345Answer Span Gen Output = what occurs when each pi@@ voting remains the list in half , but also co@@ o n ? <EOS>
2346No Answer Span Gen Output = what is the best case when each pi@@ voting voting list ? <EOS>
2347
2348Input = to classify the computation time ( or similar resources , such as space consumption ) , one is interested in proving upper and lower bounds on the minimum amount of time required by the most efficient algorithm solving a given problem . <EOS>
2349Answer = the most efficient algorithm
2350GT Output = <SOS> classification of resources is contingent on determining the upper and lower bounds of minimum time required by what ? <EOS>
2351Answer Span Gen Output = what does the term space stand for ? <EOS>
2352No Answer Span Gen Output = what is one thing that is interested in the same time ? <EOS>
2353
2354Input = analyzing a particular algorithm falls under the field of analysis of algorithms . <EOS>
2355Answer = analysis of algorithms
2356GT Output = <SOS> the analysis of a specific algorithm is typically assigned to what field of computational science ? <EOS>
2357Answer Span Gen Output = what field of the field of the a particular map fall under the field of the world ? <EOS>
2358No Answer Span Gen Output = what field of analysis is responsible for a particular phase of the study of the study of journalism ? <EOS>
2359
2360Input = to classify the computation time ( or similar resources , such as space consumption ) , one is interested in proving upper and lower bounds on the minimum amount of time required by the most efficient algorithm solving a given problem . <EOS>
2361Answer = lower bounds
2362GT Output = <SOS> which bound of time is more difficult to establish ? <EOS>
2363Answer Span Gen Output = what is the term for the amount of space that is used to classify the physical amount of time ? <EOS>
2364No Answer Span Gen Output = what is one thing that is interested in the same time ? <EOS>
2365
2366Input = to show an upper bound t ( n ) on the time complexity of a problem , one needs to show only that there is a particular algorithm with running time at most t ( n ) . <EOS>
2367Answer = upper bound
2368GT Output = <SOS> a specific algorithm demonstrating t ( n ) represents what measure of time complexity ? <EOS>
2369Answer Span Gen Output = what kind of t does n stand for ? <EOS>
2370No Answer Span Gen Output = what is the name of the upper bound t ? <EOS>
2371
2372Input = however , proving lower bounds is much more difficult , since lower bounds make a statement about all possible algorithms that solve a given problem . <EOS>
2373Answer = all possible algorithms
2374GT Output = <SOS> what is the colloquial phrase used to convey the continuum of algorithms with unlimited availability ir@@ respective of time ? <EOS>
2375Answer Span Gen Output = what is the definition of the lower fission ? <EOS>
2376No Answer Span Gen Output = what is more difficult to be difficult to match a statement ? <EOS>
2377
2378Input = to classify the computation time ( or similar resources , such as space consumption ) , one is interested in proving upper and lower bounds on the minimum amount of time required by the most efficient algorithm solving a given problem . the complexity of an algorithm is usually taken to be its worst case complexity , unless specified otherwise . <EOS>
2379Answer = proving upper and lower bounds on the minimum amount of time required by the most efficient algorithm solving a given problem .
2380GT Output = <SOS> how does one note classify the computation time ( or similar resources ) ? <EOS>
2381Answer Span Gen Output = what does space consumption in ? <EOS>
2382No Answer Span Gen Output = what is a term that is used to classify the time time that is not a problem ? <EOS>
2383
2384Input = the complexity of an algorithm is usually taken to be its worst case complexity , unless specified otherwise . <EOS>
2385Answer = complexity of an algorithm
2386GT Output = <SOS> what is usually taken as the best case complexity , unless specified otherwise ? <EOS>
2387Answer Span Gen Output = what is usually taken to be the worst case of the process ? <EOS>
2388No Answer Span Gen Output = what is the term for an rna ? <EOS>
2389
2390Input = analyzing a particular algorithm falls under the field of analysis of algorithms . <EOS>
2391Answer = analyzing a particular algorithm
2392GT Output = <SOS> what does not fall under the field of analysis of algorithms <EOS>
2393Answer Span Gen Output = what fall under the field of analysis of the country ? <EOS>
2394No Answer Span Gen Output = what field of analysis is responsible for a particular phase of the study of the study of journalism ? <EOS>
2395
2396Input = to show an upper bound t ( n ) on the time complexity of a problem , one needs to show only that there is a particular algorithm with running time at most t ( n ) . <EOS>
2397Answer = to show an upper bound t ( n ) on the time complexity of a problem
2398GT Output = <SOS> when does one not need to show only that there is a particular algorithm running time at mons t ( no ? <EOS>
2399Answer Span Gen Output = why is there a particular tendency with running time at most t ? <EOS>
2400No Answer Span Gen Output = what is the name of the upper bound t ? <EOS>
2401
2402Input = however , proving lower bounds is much more difficult , since lower bounds make a statement about all possible algorithms that solve a given problem . <EOS>
2403Answer = since lower bounds make a statement about all possible algorithms that solve a given problem
2404GT Output = <SOS> what is easy about proving lower bounds ? <EOS>
2405Answer Span Gen Output = why is the term lower pitch more difficult ? <EOS>
2406No Answer Span Gen Output = what is more difficult to be difficult to match a statement ? <EOS>
2407
2408Input = upper and lower bounds are usually stated using the big o notation , which hides constant factors and smaller terms . <EOS>
2409Answer = big o notation
2410GT Output = <SOS> what expression is generally used to convey upper or lower bounds ? <EOS>
2411Answer Span Gen Output = what type of literature is used to describe upper and lower eyes ? <EOS>
2412No Answer Span Gen Output = what are the terms that are used to use upper and lower frequency ? <EOS>
2413
2414Input = upper and lower bounds are usually stated using the big o notation , which hides constant factors and smaller terms . <EOS>
2415Answer = constant factors and smaller terms
2416GT Output = <SOS> what does a big o notation hide ? <EOS>
2417Answer Span Gen Output = what does the big o notation not involve ? <EOS>
2418No Answer Span Gen Output = what are the terms that are used to use upper and lower frequency ? <EOS>
2419
2420Input = for instance , if t ( n ) 7@@ n2 15@@ n 40 , in big o notation one would write t ( n ) o ( n2 ) . <EOS>
2421Answer = t ( n ) o ( n2 )
2422GT Output = <SOS> how would one write t ( n ) 7@@ n2 15@@ n 40 in big o notation ? <EOS>
2423Answer Span Gen Output = what is the name of the person that is used to write the dutch ? <EOS>
2424No Answer Span Gen Output = what is the name of the person that is not a state that is not a part of the word n ? <EOS>
2425
2426Input = this makes the bounds independent of the specific details of the computational model used . <EOS>
2427Answer = the computational model
2428GT Output = <SOS> big o notation provides autonomy to upper and lower bounds with relationship to what ? <EOS>
2429Answer Span Gen Output = the differential independent of the specific details of the specific details of the specific details of what model used ? <EOS>
2430No Answer Span Gen Output = what is the exception to the performance of the model model ? <EOS>
2431
2432Input = upper and lower bounds are usually stated using the big o notation , which hides constant factors and smaller terms . <EOS>
2433Answer = upper and lower bounds
2434GT Output = <SOS> what is usually not stated using the big o notation ? <EOS>
2435Answer Span Gen Output = what are usually used to use the big o notation ? <EOS>
2436No Answer Span Gen Output = what are the terms that are used to use upper and lower frequency ? <EOS>
2437
2438Input = upper and lower bounds are usually stated using the big o notation , which hides constant factors and smaller terms . <EOS>
2439Answer = big o notation
2440GT Output = <SOS> what does not hide constant factors or smaller terms ? <EOS>
2441Answer Span Gen Output = what type of literature is used to describe upper and lower eyes ? <EOS>
2442No Answer Span Gen Output = what are the terms that are used to use upper and lower frequency ? <EOS>
2443
2444Input = upper and lower bounds are usually stated using the big o notation , which hides constant factors and smaller terms . <EOS>
2445Answer = big o notation
2446GT Output = <SOS> what makes the bounds dependent of the specific details of the computational model ? <EOS>
2447Answer Span Gen Output = what type of literature is used to describe upper and lower eyes ? <EOS>
2448No Answer Span Gen Output = what are the terms that are used to use upper and lower frequency ? <EOS>
2449
2450Input = for instance , if t ( n ) 7@@ n2 15@@ n 40 , in big o notation one would write t ( n ) o ( n2 ) . <EOS>
2451Answer = t ( n ) o ( n2 )
2452GT Output = <SOS> how would one abbrevi@@ ate t ( n ) 8@@ n2 16@@ n 40 in big o not@@ at@@ ation ? <EOS>
2453Answer Span Gen Output = what is the name of the person that is used to write the dutch ? <EOS>
2454No Answer Span Gen Output = what is the name of the person that is not a state that is not a part of the word n ? <EOS>
2455
2456Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2457Answer = complexity classes
2458GT Output = <SOS> what has complicated definitions that prevent classification into a framework ? <EOS>
2459Answer Span Gen Output = what type of classes have faced that do not not have a lot of the same type of classes ? <EOS>
2460No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2461
2462Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2463Answer = framework
2464GT Output = <SOS> complexity classes are generally classified into what ? <EOS>
2465Answer Span Gen Output = what does the word for a lot of classes have to be used to describe the same level of classes ? <EOS>
2466No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2467
2468Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2469Answer = complicated definitions
2470GT Output = <SOS> difficulty in establishing a framework for complexity classes can be caused by what variable ? <EOS>
2471Answer Span Gen Output = what do some classes classes have that do not not have into the framework ? <EOS>
2472No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2473
2474Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2475Answer = complicated definitions
2476GT Output = <SOS> what fits the framework of complexity classes ? <EOS>
2477Answer Span Gen Output = what do some classes classes have that do not not have into the framework ? <EOS>
2478No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2479
2480Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2481Answer = complexity classes
2482GT Output = <SOS> what has un@@ complicated definitions that prevent classification into a framework ? <EOS>
2483Answer Span Gen Output = what type of classes have faced that do not not have a lot of the same type of classes ? <EOS>
2484No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2485
2486Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2487Answer = framework
2488GT Output = <SOS> what are complexity classes generally not classified into ? <EOS>
2489Answer Span Gen Output = what does the word for a lot of classes have to be used to describe the same level of classes ? <EOS>
2490No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2491
2492Input = of course , some complexity classes have complicated definitions that do not fit into this framework . <EOS>
2493Answer = complicated definitions
2494GT Output = <SOS> what variable is easy to establish in a framework for complexity classes ? <EOS>
2495Answer Span Gen Output = what do some classes classes have that do not not have into the framework ? <EOS>
2496No Answer Span Gen Output = what do some courses have that do not fit into the framework ? <EOS>
2497
2498Input = but boun@@ ding the computation time above by some concrete function f ( n ) often yields complexity classes that depend on the chosen machine model . <EOS>
2499Answer = chosen machine model
2500GT Output = <SOS> concrete boun@@ ding of computation time frequently produces complexity classes contingent upon what ? <EOS>
2501Answer Span Gen Output = what model does a typical function of a cd not depend on ? <EOS>
2502No Answer Span Gen Output = what does n stand for ? <EOS>
2503
2504Input = for instance , the language xx x is any binary string can be solved in linear time on a multi tape turing machine , but necessarily requires quadratic time in the model of single tape turing machines . <EOS>
2505Answer = linear time
2506GT Output = <SOS> a multi tape turing machine requires what type of time for a solution ? <EOS>
2507Answer Span Gen Output = what type of time can the language of the language be used in ? <EOS>
2508No Answer Span Gen Output = what is a typical single element of a multi tape ? <EOS>
2509
2510Input = for instance , the language xx x is any binary string can be solved in linear time on a multi tape turing machine , but necessarily requires quadratic time in the model of single tape turing machines . <EOS>
2511Answer = single tape turing machines
2512GT Output = <SOS> a language solved in quadratic time implies the use of what type of turing machine ? <EOS>
2513Answer Span Gen Output = what model does not require the same time as a multi tape tape machine ? <EOS>
2514No Answer Span Gen Output = what is a typical single element of a multi tape ? <EOS>
2515
2516Input = if we allow polynomial variations in running time , cob@@ ham edmon@@ ds thesis states that the time complex@@ ities in any two reasonable and general models of computation are polyn@@ om@@ ially related ( gol@@ dre@@ ich 2008 , chapter 1 . <EOS>
2517Answer = cob@@ ham edmon@@ ds thesis
2518GT Output = <SOS> what thesis specifies that a polynomial relationship exists within time complex@@ ities in a computational model ? <EOS>
2519Answer Span Gen Output = who states that the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of
2520No Answer Span Gen Output = what is the name of the general that the time of the time time period was not a member of the time ? <EOS>
2521
2522Input = this forms the basis for the complexity class p , which is the set of decision problems solv@@ able by a deterministic turing machine within polynomial time . <EOS>
2523Answer = complexity class p
2524GT Output = <SOS> decision problems capable of being solved by a deterministic turing machine while maintaining adherence to polynomial time belong to what class ? <EOS>
2525Answer Span Gen Output = what is the set of decision problems able by a car@@ ini machine within the same time ? <EOS>
2526No Answer Span Gen Output = what is the set of decision problems in the usaf ? <EOS>
2527
2528Input = but boun@@ ding the computation time above by some concrete function f ( n ) often yields complexity classes that depend on the chosen machine model . <EOS>
2529Answer = boun@@ ding the computation time
2530GT Output = <SOS> what does not often yield complexity classes that depend on the chosen machine model ? <EOS>
2531Answer Span Gen Output = what happens when a cd is not a factor ? <EOS>
2532No Answer Span Gen Output = what does n stand for ? <EOS>
2533
2534Input = but boun@@ ding the computation time above by some concrete function f ( n ) often yields complexity classes that depend on the chosen machine model . <EOS>
2535Answer = the chosen machine model
2536GT Output = <SOS> what does not frequently produce complexity classes that have concrete boun@@ ding of computation time ? <EOS>
2537Answer Span Gen Output = what does n stand for ? <EOS>
2538No Answer Span Gen Output = what does n stand for ? <EOS>
2539
2540Input = for instance , the language xx x is any binary string can be solved in linear time on a multi tape turing machine , but necessarily requires quadratic time in the model of single tape turing machines . <EOS>
2541Answer = the language xx x
2542GT Output = <SOS> what can not be solved in linear time on multi tape turing machine ? <EOS>
2543Answer Span Gen Output = what is a good way for a multi tape tape machine ? <EOS>
2544No Answer Span Gen Output = what is a typical single element of a multi tape ? <EOS>
2545
2546Input = for instance , the language xx x is any binary string can be solved in linear time on a multi tape turing machine , but necessarily requires quadratic time in the model of single tape turing machines . <EOS>
2547Answer = the language xx
2548GT Output = <SOS> what is not a binary string ? <EOS>
2549Answer Span Gen Output = what is the name of the x that can be used in linear time on a multi tape tape machine ? <EOS>
2550No Answer Span Gen Output = what is a typical single element of a multi tape ? <EOS>
2551
2552Input = if we allow polynomial variations in running time , cob@@ ham edmon@@ ds thesis states that the time complex@@ ities in any two reasonable and general models of computation are polyn@@ om@@ ially related ( gol@@ dre@@ ich 2008 , chapter 1 . <EOS>
2553Answer = cob@@ ham edmon@@ ds thesis
2554GT Output = <SOS> what thesis specifies that a trin@@ omial relationship exists within time complex@@ ities in a computational model ? <EOS>
2555Answer Span Gen Output = who states that the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of the time of
2556No Answer Span Gen Output = what is the name of the general that the time of the time time period was not a member of the time ? <EOS>
2557
2558Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2559Answer = time or space
2560GT Output = <SOS> what are two examples of measurements are bound within algorithms to establish complexity classes ? <EOS>
2561Answer Span Gen Output = what can be defined by the referee ? <EOS>
2562No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2563
2564Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2565Answer = boun@@ ding
2566GT Output = <SOS> what function is used by algorithms to define measurements like time or space ? <EOS>
2567Answer Span Gen Output = what is the time that can be defined by the referee ? <EOS>
2568No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2569
2570Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2571Answer = complexity classes
2572GT Output = <SOS> boun@@ ding of time and space or similar measurements is often used by algorithms to define what ? <EOS>
2573Answer Span Gen Output = what type of class can be defined by the referee ? <EOS>
2574No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2575
2576Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2577Answer = many important complexity classes
2578GT Output = <SOS> what cannot be defined by boun@@ ding the time or space used the the algorithm ? <EOS>
2579Answer Span Gen Output = what type of classes can be defined by the referee ? <EOS>
2580No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2581
2582Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2583Answer = time or space
2584GT Output = <SOS> what are three examples of measurement that are bound within algorithms to establish complexity classes ? <EOS>
2585Answer Span Gen Output = what can be defined by the referee ? <EOS>
2586No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2587
2588Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2589Answer = boun@@ ding
2590GT Output = <SOS> what function is used by algorithms to define measurements like time and numbers ? <EOS>
2591Answer Span Gen Output = what is the time that can be defined by the referee ? <EOS>
2592No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2593
2594Input = many important complexity classes can be defined by boun@@ ding the time or space used by the algorithm . <EOS>
2595Answer = complexity classes
2596GT Output = <SOS> what is often used by algorithms to measure boun@@ ding of space and atmosphere measurements ? <EOS>
2597Answer Span Gen Output = what type of class can be defined by the referee ? <EOS>
2598No Answer Span Gen Output = what can be defined by a torque ? <EOS>
2599
2600Input = other important complexity classes include b@@ pp , z@@ pp and rp , which are defined using probabilistic turing machines ac and nc , which are defined using bo@@ olean circuits and b@@ q@@ p and q@@ ma , which are defined using quantum turing machines . <EOS>
2601Answer = b@@ pp , z@@ pp and rp
2602GT Output = <SOS> what are three examples of complexity classes associated with definitions established by probabilistic turing machines ? <EOS>
2603Answer Span Gen Output = what are some important class classes in the quantum ? <EOS>
2604No Answer Span Gen Output = what are the two main ways of the non non non non quantum structure ? <EOS>
2605
2606Input = other important complexity classes include b@@ pp , z@@ pp and rp , which are defined using probabilistic turing machines ac and nc , which are defined using bo@@ olean circuits and b@@ q@@ p and q@@ ma , which are defined using quantum turing machines . <EOS>
2607Answer = bo@@ olean
2608GT Output = <SOS> ac and nc are complexity classes typically associated with what type of circuit ? <EOS>
2609Answer Span Gen Output = what type of circuit is used to use the word z@@ ac ac and vhs ? <EOS>
2610No Answer Span Gen Output = what are the two main ways of the non non non non quantum structure ? <EOS>
2611
2612Input = other important complexity classes include b@@ pp , z@@ pp and rp , which are defined using probabilistic turing machines ac and nc , which are defined using bo@@ olean circuits and b@@ q@@ p and q@@ ma , which are defined using quantum turing machines . <EOS>
2613Answer = quantum
2614GT Output = <SOS> b@@ q@@ p and q@@ ma are examples of complexity classes most commonly associated with what type of turing machine ? <EOS>
2615Answer Span Gen Output = what type of acid are used in the word q@@ ma ? <EOS>
2616No Answer Span Gen Output = what are the two main ways of the non non non non quantum structure ? <EOS>
2617
2618Input = p is an important complexity class of counting problems ( not decision problems ) . <EOS>
2619Answer = p
2620GT Output = <SOS> what is the expression used to represent a complexity class of counting problems ? <EOS>
2621Answer Span Gen Output = what class of physical problems is not important in the us ? <EOS>
2622No Answer Span Gen Output = what is an important example of a class class of the problems ? <EOS>
2623
2624Input = classes like ip and am are defined using interactive proof systems . <EOS>
2625Answer = interactive
2626GT Output = <SOS> ip and am are most commonly defined by what type of proof system ? <EOS>
2627Answer Span Gen Output = what type of proof systems are used in classes ? <EOS>
2628No Answer Span Gen Output = what are the classes of the usaf and am defined by ? <EOS>
2629
2630Input = other important complexity classes include b@@ pp , z@@ pp and rp , which are defined using probabilistic turing machines ac and nc , which are defined using bo@@ olean circuits and b@@ q@@ p and q@@ ma , which are defined using quantum turing machines . <EOS>
2631Answer = b@@ pp , z@@ pp and rp
2632GT Output = <SOS> what are the other four important complexity classes ? <EOS>
2633Answer Span Gen Output = what are some important class classes in the quantum ? <EOS>
2634No Answer Span Gen Output = what are the two main ways of the non non non non quantum structure ? <EOS>
2635
2636Input = other important complexity classes include b@@ pp , z@@ pp and rp , which are defined using probabilistic turing machines ac and nc , which are defined using bo@@ olean circuits and b@@ q@@ p and q@@ ma , which are defined using quantum turing machines . <EOS>
2637Answer = are defined using bo@@ olean circuits
2638GT Output = <SOS> what machine does not define b@@ pp , z@@ pp , and rp ? <EOS>
2639Answer Span Gen Output = what is the other type of class that is used to use the word z@@ ac ac and vhs ? <EOS>
2640No Answer Span Gen Output = what are the two main ways of the non non non non quantum structure ? <EOS>
2641
2642Input = other important complexity classes include b@@ pp , z@@ pp and rp , which are defined using probabilistic turing machines ac and nc , which are defined using bo@@ olean circuits and b@@ q@@ p and q@@ ma , which are defined using quantum turing machines . p is an important complexity class of counting problems ( not decision problems ) . <EOS>
2643Answer = are defined using quantum turing machines .
2644GT Output = <SOS> what machine does not define b@@ q@@ p or q@@ ma ? <EOS>
2645Answer Span Gen Output = what is the definition of the non non non non image class ? <EOS>
2646No Answer Span Gen Output = what is defined by the use of the term q@@ p ? <EOS>
2647
2648Input = p is an important complexity class of counting problems ( not decision problems ) . <EOS>
2649Answer = p
2650GT Output = <SOS> what is least important complexity class of counting problems ? <EOS>
2651Answer Span Gen Output = what class of physical problems is not important in the us ? <EOS>
2652No Answer Span Gen Output = what is an important example of a class class of the problems ? <EOS>
2653
2654Input = classes like ip and am are defined using interactive proof systems . <EOS>
2655Answer = interactive proof systems
2656GT Output = <SOS> what system not often define classes like ip and am <EOS>
2657Answer Span Gen Output = what are classes like ? <EOS>
2658No Answer Span Gen Output = what are the classes of the usaf and am defined by ? <EOS>
2659
2660Input = for the complexity classes defined in this way , it is desirable to prove that relax@@ ing the requirements on ( say ) computation time indeed defines a bigger set of problems . <EOS>
2661Answer = computation time
2662GT Output = <SOS> what is an example of a measurement within a complexity class that would create a bigger set of problems if the bounds were relaxed ? <EOS>
2663Answer Span Gen Output = what defines a friendly set of problems ? <EOS>
2664No Answer Span Gen Output = what does the gender question do ? <EOS>
2665
2666Input = in particular , although d@@ time ( n ) is contained in d@@ time ( n2 ) , it would be interesting to know if the inclusion is strict . <EOS>
2667Answer = d@@ time ( n2 )
2668GT Output = <SOS> in what expression can one expect to find d@@ time ( n ) <EOS>
2669Answer Span Gen Output = where is d@@ time in a person 's ? <EOS>
2670No Answer Span Gen Output = what is the term for d@@ time in d@@ time ? <EOS>
2671
2672Input = for time and space requirements , the answer to such questions is given by the time and space hierarchy theorems respectively . <EOS>
2673Answer = time and space hierarchy theorems
2674GT Output = <SOS> what theorems are responsible for determining questions of time and space requirements ? <EOS>
2675Answer Span Gen Output = what is the purpose of a space that is given to the questions for time and space requirements ? <EOS>
2676No Answer Span Gen Output = what is the purpose of space and space requirements ? <EOS>
2677
2678Input = they are called hierarchy theorems because they induce a proper hierarchy on the classes defined by constrain@@ ing the respective resources . <EOS>
2679Answer = a proper hierarchy on the classes defined
2680GT Output = <SOS> resources are constrained by hierarchy theorems to produce what ? <EOS>
2681Answer Span Gen Output = what do the people of the term the term the same as the same as the function of the same ? <EOS>
2682No Answer Span Gen Output = what is the term for the classes of the classes of the classes of the creation of the group ? <EOS>
2683
2684Input = having deduced such proper set inclusions , we can proceed to make quantitative statements about how much more additional time or space is needed in order to increase the number of problems that can be solved . <EOS>
2685Answer = quantitative statements
2686GT Output = <SOS> what kind of statement is made in the effort of establishing the time and space requirements needed to enhance the ultimate number of problems solved ? <EOS>
2687Answer Span Gen Output = what does a multi set of a set of more additional time or space make about about how much more additional time or space is needed to increase the number of problems ? <EOS>
2688No Answer Span Gen Output = what do the extra companies make ? <EOS>
2689
2690Input = for the complexity classes defined in this way , it is desirable to prove that relax@@ ing the requirements on ( say ) computation time indeed defines a bigger set of problems . <EOS>
2691Answer = computation time
2692GT Output = <SOS> what is not an example of a measurement within a complexity class that would create a bigger set of problems if the bounds were relaxed ? <EOS>
2693Answer Span Gen Output = what defines a friendly set of problems ? <EOS>
2694No Answer Span Gen Output = what does the gender question do ? <EOS>
2695
2696Input = for the complexity classes defined in this way , it is desirable to prove that relax@@ ing the requirements on ( say ) computation time indeed defines a bigger set of problems . <EOS>
2697Answer = computation time
2698GT Output = <SOS> what does not define a bigger set of problems ? <EOS>
2699Answer Span Gen Output = what defines a friendly set of problems ? <EOS>
2700No Answer Span Gen Output = what does the gender question do ? <EOS>
2701
2702Input = in particular , although d@@ time ( n ) is contained in d@@ time ( n2 ) , it would be interesting to know if the inclusion is strict . <EOS>
2703Answer = d@@ time ( n2 )
2704GT Output = <SOS> what expression does not usually contain d@@ time ( n ) ? <EOS>
2705Answer Span Gen Output = where is d@@ time in a person 's ? <EOS>
2706No Answer Span Gen Output = what is the term for d@@ time in d@@ time ? <EOS>
2707
2708Input = for time and space requirements , the answer to such questions is given by the time and space hierarchy theorems respectively . <EOS>
2709Answer = hierarchy theorems
2710GT Output = <SOS> what does not induce a proper hierarchy on the classes defined by constrain@@ ing the respective resources ? <EOS>
2711Answer Span Gen Output = what is the name of the time that is given to the time that is given to a person 's questions ? <EOS>
2712No Answer Span Gen Output = what is the purpose of space and space requirements ? <EOS>
2713
2714Input = having deduced such proper set inclusions , we can proceed to make quantitative statements about how much more additional time or space is needed in order to increase the number of problems that can be solved . <EOS>
2715Answer = quantitative statements
2716GT Output = <SOS> what kind of statement is not made in an effort of establishing the time and space requirements needed to enhance the ultimate number of problems solved ? <EOS>
2717Answer Span Gen Output = what does a multi set of a set of more additional time or space make about about how much more additional time or space is needed to increase the number of problems ? <EOS>
2718No Answer Span Gen Output = what do the extra companies make ? <EOS>
2719
2720Input = the time and space hierarchy theorems form the basis for most separation results of complexity classes . <EOS>
2721Answer = time and space hierarchy theorems
2722GT Output = <SOS> what is the foundation for separation results within complexity classes ? <EOS>
2723Answer Span Gen Output = what form of literature form the basis for most separation results ? <EOS>
2724No Answer Span Gen Output = what form of philosophy is the time and space space not considered to be ? <EOS>
2725
2726Input = for instance , the time hierarchy theorem tells us that p is strictly contained in exp@@ time , and the space hierarchy theorem tells us that l is strictly contained in p@@ space . <EOS>
2727Answer = exp@@ time
2728GT Output = <SOS> what is responsible for constrain@@ ing p according to the time hierarchy theorem ? <EOS>
2729Answer Span Gen Output = when is the time that he@@ he@@ us us p made the same ? <EOS>
2730No Answer Span Gen Output = what is the space space theorem of the space space theorem ? <EOS>
2731
2732Input = for instance , the time hierarchy theorem tells us that p is strictly contained in exp@@ time , and the space hierarchy theorem tells us that l is strictly contained in p@@ space . <EOS>
2733Answer = p@@ space
2734GT Output = <SOS> within what variable is l constrained according to the space hierarchy theorem ? <EOS>
2735Answer Span Gen Output = where is the space that l is included in ? <EOS>
2736No Answer Span Gen Output = what is the space space theorem of the space space theorem ? <EOS>
2737
2738Input = the time and space hierarchy theorems form the basis for most separation results of complexity classes . <EOS>
2739Answer = the time and space hierarchy theorems
2740GT Output = <SOS> what does not form the basis for most separation results of complexity classes ? <EOS>
2741Answer Span Gen Output = what form of time is used to sequence the basis for most separation results ? <EOS>
2742No Answer Span Gen Output = what form of philosophy is the time and space space not considered to be ? <EOS>
2743
2744Input = the time and space hierarchy theorems form the basis for most separation results of complexity classes . for instance , the time hierarchy theorem tells us that p is strictly contained in exp@@ time , and the space hierarchy theorem tells us that l is strictly contained in p@@ space . <EOS>
2745Answer = for most separation results of complexity classes .
2746GT Output = <SOS> what does the past time and space hierarchy theorems form the basis of ? <EOS>
2747Answer Span Gen Output = how long does time and space take the basis for the time of the space ? <EOS>
2748No Answer Span Gen Output = what is the time that the space space theorem was not measured in ? <EOS>
2749
2750Input = for instance , the time hierarchy theorem tells us that p is strictly contained in exp@@ time , and the space hierarchy theorem tells us that l is strictly contained in p@@ space . <EOS>
2751Answer = p
2752GT Output = <SOS> what is not strictly contained in exp@@ time ? <EOS>
2753Answer Span Gen Output = what does the time that is not included in the space ? <EOS>
2754No Answer Span Gen Output = what is the space space theorem of the space space theorem ? <EOS>
2755
2756Input = for instance , the time hierarchy theorem tells us that p is strictly contained in exp@@ time , and the space hierarchy theorem tells us that l is strictly contained in p@@ space . <EOS>
2757Answer = l
2758GT Output = <SOS> what is not strictly contained in p@@ space ? <EOS>
2759Answer Span Gen Output = what is the name of the space that is not included in p@@ space ? <EOS>
2760No Answer Span Gen Output = what is the space space theorem of the space space theorem ? <EOS>
2761
2762Input = many complexity classes are defined using the concept of a reduction . <EOS>
2763Answer = reduction
2764GT Output = <SOS> what concept is frequently used to define complexity classes ? <EOS>
2765Answer Span Gen Output = what is the concept of many classes of social classes defined by ? <EOS>
2766No Answer Span Gen Output = what concept is defined by the concept of a reduction ? <EOS>
2767
2768Input = a reduction is a transformation of one problem into another problem . <EOS>
2769Answer = another problem
2770GT Output = <SOS> reduction essentially takes one problem and converts into what ? <EOS>
2771Answer Span Gen Output = what is a reduction of a reduction of one problem in a reduction ? <EOS>
2772No Answer Span Gen Output = what is a reduction of one problem with a reduction in a reduction ? <EOS>
2773
2774Input = for instance , if a problem x can be solved using an algorithm for y , x is no more difficult than y , and we say that x reduces to y . <EOS>
2775Answer = reduces
2776GT Output = <SOS> according to reduction , if x and y can be solved by the same algorithm then x performs what function in relationship to y ? <EOS>
2777Answer Span Gen Output = what does a problem that can be used to y ? <EOS>
2778No Answer Span Gen Output = what is a more difficult x that can be used to define y ? <EOS>
2779
2780Input = there are many different types of reductions , based on the method of reduction , such as cook reductions , kar@@ p reductions and levin reductions , and the bound on the complexity of reductions , such as polynomial time reductions or log space reductions . <EOS>
2781Answer = kar@@ p reductions and levin reductions
2782GT Output = <SOS> what are two examples of different types of reduction ? <EOS>
2783Answer Span Gen Output = what is a factor of the study of the reduction of hiv ? <EOS>
2784No Answer Span Gen Output = what is a common way to determine the individual of a person ? <EOS>
2785
2786Input = there are many different types of reductions , based on the method of reduction , such as cook reductions , kar@@ p reductions and levin reductions , and the bound on the complexity of reductions , such as polynomial time reductions or log space reductions . <EOS>
2787Answer = the bound on the complexity of reductions
2788GT Output = <SOS> polynomial time reductions are an example of what ? <EOS>
2789Answer Span Gen Output = what is the only method that has no different types of compression ? <EOS>
2790No Answer Span Gen Output = what is a common way to determine the individual of a person ? <EOS>
2791
2792Input = many complexity classes are defined using the concept of a reduction . a reduction is a transformation of one problem into another problem . <EOS>
2793Answer = the concept of a reduction .
2794GT Output = <SOS> what are many complexity classes not defined by ? <EOS>
2795Answer Span Gen Output = what is a constant of many complexity classes defined by ? <EOS>
2796No Answer Span Gen Output = what is defined as the concept of a reduction ? <EOS>
2797
2798Input = many complexity classes are defined using the concept of a reduction . <EOS>
2799Answer = many complexity classes
2800GT Output = <SOS> what is defined by using the theorem of reduction ? <EOS>
2801Answer Span Gen Output = what are defined as the concept of a reduction ? <EOS>
2802No Answer Span Gen Output = what concept is defined by the concept of a reduction ? <EOS>
2803
2804Input = many complexity classes are defined using the concept of a reduction . <EOS>
2805Answer = reduction
2806GT Output = <SOS> what is a transformation of two problems into on three problems ? <EOS>
2807Answer Span Gen Output = what is the concept of many classes of social classes defined by ? <EOS>
2808No Answer Span Gen Output = what concept is defined by the concept of a reduction ? <EOS>
2809
2810Input = many complexity classes are defined using the concept of a reduction . <EOS>
2811Answer = reduction
2812GT Output = <SOS> what cap@@ tures the formal notion of a problem being at lease as difficult as another problem ? <EOS>
2813Answer Span Gen Output = what is the concept of many classes of social classes defined by ? <EOS>
2814No Answer Span Gen Output = what concept is defined by the concept of a reduction ? <EOS>
2815
2816Input = there are many different types of reductions , based on the method of reduction , such as cook reductions , kar@@ p reductions and levin reductions , and the bound on the complexity of reductions , such as polynomial time reductions or log space reductions . <EOS>
2817Answer = cook reductions , kar@@ p reductions and levin reductions , and the bound on the complexity of reductions , such as polynomial time reductions or log space
2818GT Output = <SOS> what are the six types of reductions ? <EOS>
2819Answer Span Gen Output = what are some types of compression ? <EOS>
2820No Answer Span Gen Output = what is a common way to determine the individual of a person ? <EOS>
2821
2822Input = the most commonly used reduction is a polynomial time reduction . <EOS>
2823Answer = polynomial time reduction
2824GT Output = <SOS> what is the most frequently employed type of reduction ? <EOS>
2825Answer Span Gen Output = what type of time is used in the most commonly used reduction ? <EOS>
2826No Answer Span Gen Output = what is the most commonly used reduction in reduction ? <EOS>
2827
2828Input = for example , the problem of squar@@ ing an integer can be reduced to the problem of multiplying two integers . <EOS>
2829Answer = multiplying two integers
2830GT Output = <SOS> what equ@@ ates to a squared integer according to polynomial time reduction ? <EOS>
2831Answer Span Gen Output = what can cause the problem of the plans for the problem of the sun ? <EOS>
2832No Answer Span Gen Output = what can be reduced to the problem of a problem ? <EOS>
2833
2834Input = the most commonly used reduction is a polynomial time reduction . <EOS>
2835Answer = polynomial time
2836GT Output = <SOS> what measurement of time is used in polynomial time reduction ? <EOS>
2837Answer Span Gen Output = what type of reduction is used in the most commonly used reduction ? <EOS>
2838No Answer Span Gen Output = what is the most commonly used reduction in reduction ? <EOS>
2839
2840Input = indeed , this can be done by giving the same input to both inputs of the multiplication algorithm . <EOS>
2841Answer = input
2842GT Output = <SOS> what would need to remain constant in a multiplication algorithm to produce the same outcome whether multiplying or squar@@ ing two integers ? <EOS>
2843Answer Span Gen Output = what type of relationship can be done to the concept of the dbms ? <EOS>
2844No Answer Span Gen Output = what is the term for the same protection of the capacitor that can be done by the same input to the board of the capacitor ? <EOS>
2845
2846Input = indeed , this can be done by giving the same input to both inputs of the multiplication algorithm . <EOS>
2847Answer = multiplication
2848GT Output = <SOS> according to polynomial time reduction squar@@ ing can ultimately be logically reduced to what ? <EOS>
2849Answer Span Gen Output = what type of coin is the same to the same thing ? <EOS>
2850No Answer Span Gen Output = what is the term for the same protection of the capacitor that can be done by the same input to the board of the capacitor ? <EOS>
2851
2852Input = the most commonly used reduction is a polynomial time reduction . <EOS>
2853Answer = polynomial time reduction
2854GT Output = <SOS> what is the least used type of reduction ? <EOS>
2855Answer Span Gen Output = what type of time is used in the most commonly used reduction ? <EOS>
2856No Answer Span Gen Output = what is the most commonly used reduction in reduction ? <EOS>
2857
2858Input = this means that the reduction process takes polynomial time . for example , the problem of squar@@ ing an integer can be reduced to the problem of multiplying two integers . <EOS>
2859Answer = the reduction process takes polynomial time .
2860GT Output = <SOS> what is the meaning of polynomial space reduction ? <EOS>
2861Answer Span Gen Output = what does the means of the process of the failure of the process of the board of the board of the board of a person be reduced to ? <EOS>
2862No Answer Span Gen Output = what does the problem of the problem of the problem of the treatment process take ? <EOS>
2863
2864Input = for example , the problem of squar@@ ing an integer can be reduced to the problem of multiplying two integers . this means an algorithm for multiplying two integers can be used to square an integer . <EOS>
2865Answer = to the problem of multiplying two integers .
2866GT Output = <SOS> what can the problem of dividing an integer be reduced to ? <EOS>
2867Answer Span Gen Output = what can the problem of the problem of the sun be reduced for ? <EOS>
2868No Answer Span Gen Output = what can be reduced to square an agent ? <EOS>
2869
2870Input = indeed , this can be done by giving the same input to both inputs of the multiplication algorithm . <EOS>
2871Answer = input
2872GT Output = <SOS> what does one not need to remain constant in a multiplication algorithm to produce the same outcome whether multiplying or squar@@ ing two integers ? <EOS>
2873Answer Span Gen Output = what type of relationship can be done to the concept of the dbms ? <EOS>
2874No Answer Span Gen Output = what is the term for the same protection of the capacitor that can be done by the same input to the board of the capacitor ? <EOS>
2875
2876Input = for example , the problem of squar@@ ing an integer can be reduced to the problem of multiplying two integers . <EOS>
2877Answer = squar@@ ing
2878GT Output = <SOS> what is more difficult that multiplication ? <EOS>
2879Answer Span Gen Output = what can be reduced to the problem of the problem of the two integers ? <EOS>
2880No Answer Span Gen Output = what can be reduced to the problem of a problem ? <EOS>
2881
2882Input = of course , the notion of hard problems depends on the type of reduction being used . <EOS>
2883Answer = the type of reduction being used
2884GT Output = <SOS> the complexity of problems often depends on what ? <EOS>
2885Answer Span Gen Output = what does the notion of hard problems depend on ? <EOS>
2886No Answer Span Gen Output = what is the notion of hard problems on the type of reduction being used ? <EOS>
2887
2888Input = a problem x is hard for a class of problems c if every problem in c can be reduced to x . <EOS>
2889Answer = if every problem in c can be reduced to x
2890GT Output = <SOS> what would create a conflict between a problem x and problem c within the context of reduction ? <EOS>
2891Answer Span Gen Output = what is a problem x hard for ? <EOS>
2892No Answer Span Gen Output = what is a problem with a problem with a problem with a problem with a problem with a problem with a problem ? <EOS>
2893
2894Input = thus no problem in c is harder than x , since an algorithm for x allows us to solve any problem in c . <EOS>
2895Answer = solve any problem in c
2896GT Output = <SOS> an algorithm for x which reduces to c would us to do what ? <EOS>
2897Answer Span Gen Output = what does a problem for x allow us to do ? <EOS>
2898No Answer Span Gen Output = what is a problem with a dc ? <EOS>
2899
2900Input = in particular , the set of problems that are hard for np is the set of np hard problems . <EOS>
2901Answer = np hard
2902GT Output = <SOS> a problem set that that is hard for the expression np can also be stated how ? <EOS>
2903Answer Span Gen Output = what problems is used to make the problem of the problems that are hard to be used ? <EOS>
2904No Answer Span Gen Output = what is hard for the set of problems in the us ? <EOS>
2905
2906Input = of course , the notion of hard problems depends on the type of reduction being used . for complexity classes larger than p , polynomial time reductions are commonly used . <EOS>
2907Answer = the type of reduction being used .
2908GT Output = <SOS> what does the complexity of problems not often depend on ? <EOS>
2909Answer Span Gen Output = what does the notion of hard problems depend on ? <EOS>
2910No Answer Span Gen Output = what is the notion of different problems on the type of reduction being used ? <EOS>
2911
2912Input = a problem x is hard for a class of problems c if every problem in c can be reduced to x . <EOS>
2913Answer = if every problem in c can be reduced to x
2914GT Output = <SOS> what would not create a conflict between a problem x and problem c within the context of reduction ? <EOS>
2915Answer Span Gen Output = what is a problem x hard for ? <EOS>
2916No Answer Span Gen Output = what is a problem with a problem with a problem with a problem with a problem with a problem with a problem ? <EOS>
2917
2918Input = thus no problem in c is harder than x , since an algorithm for x allows us to solve any problem in c . <EOS>
2919Answer = no problem
2920GT Output = <SOS> what problem in c is harder than x ? <EOS>
2921Answer Span Gen Output = what is it difficult to solve in c ? <EOS>
2922No Answer Span Gen Output = what is a problem with a dc ? <EOS>
2923
2924Input = in particular , the set of problems that are hard for np is the set of np hard problems . <EOS>
2925Answer = np hard
2926GT Output = <SOS> how is a problem set that is hard for expression q@@ p be stated ? <EOS>
2927Answer Span Gen Output = what problems is used to make the problem of the problems that are hard to be used ? <EOS>
2928No Answer Span Gen Output = what is hard for the set of problems in the us ? <EOS>
2929
2930Input = ) thus the class of np complete problems contains the most difficult problems in np , in the sense that they are the ones most likely not to be in p . <EOS>
2931Answer = np complete
2932GT Output = <SOS> the hardest problems in np can be analog@@ ously written as what class of problems ? <EOS>
2933Answer Span Gen Output = what type of problems has the most easy problems in the sense ? <EOS>
2934No Answer Span Gen Output = what is the most difficult problems in an episode ? <EOS>
2935
2936Input = ) thus the class of np complete problems contains the most difficult problems in np , in the sense that they are the ones most likely not to be in p . <EOS>
2937Answer = np
2938GT Output = <SOS> np complete problems contain the lowest likelihood of being located in what problem class ? <EOS>
2939Answer Span Gen Output = what type of complete problems has the most easy problems in the sense ? <EOS>
2940No Answer Span Gen Output = what is the most difficult problems in an episode ? <EOS>
2941
2942Input = because the problem p np is not solved , being able to reduce a known np complete problem , 2 , to another problem , 1 , would indicate that there is no known polynomial time solution for 1 . <EOS>
2943Answer = there is no known polynomial time solution
2944GT Output = <SOS> if p np is un@@ solved , and reduction is applied to a known np complete problem vis a vis 2 to 1 , what conclusion can be drawn for 1 ? <EOS>
2945Answer Span Gen Output = what is the problem that is not a problem that is not able to prevent a better deal ? <EOS>
2946No Answer Span Gen Output = what is the problem of an issue that is not a problem ? <EOS>
2947
2948Input = ) thus the class of np complete problems contains the most difficult problems in np , in the sense that they are the ones most likely not to be in p . <EOS>
2949Answer = np
2950GT Output = <SOS> if polynomial time can be utilized within an np complete problem , what does the imply p is equal to ? <EOS>
2951Answer Span Gen Output = what type of complete problems has the most easy problems in the sense ? <EOS>
2952No Answer Span Gen Output = what is the most difficult problems in an episode ? <EOS>
2953
2954Input = if a problem x is in c and hard for c , then x is said to be complete for c . this means that x is the hardest problem in c . <EOS>
2955Answer = then x is said to be complete for c .
2956GT Output = <SOS> what happens if a problem x is in c , and soft for c ? <EOS>
2957Answer Span Gen Output = what is the problem that x is in c and hard for degrees ? <EOS>
2958No Answer Span Gen Output = what is the name of the major problem in c . <EOS>
2959
2960Input = if a problem x is in c and hard for c , then x is said to be complete for c . <EOS>
2961Answer = x
2962GT Output = <SOS> what is the sof@@ test problem in c ? <EOS>
2963Answer Span Gen Output = what is the problem that is not used in c and hard for c . x ? <EOS>
2964No Answer Span Gen Output = what is the most common name for c . c . ? <EOS>
2965
2966Input = ) thus the class of np complete problems contains the most difficult problems in np , in the sense that they are the ones most likely not to be in p . <EOS>
2967Answer = np complete
2968GT Output = <SOS> what is class contains the the least difficult problems in np ? <EOS>
2969Answer Span Gen Output = what type of problems has the most easy problems in the sense ? <EOS>
2970No Answer Span Gen Output = what is the most difficult problems in an episode ? <EOS>
2971
2972Input = because the problem p np is not solved , being able to reduce a known np complete problem , 2 , to another problem , 1 , would indicate that there is no known polynomial time solution for 1 . <EOS>
2973Answer = the problem p np is not solved , being able to reduce a known np complete problem , 2 , to another problem , 1
2974GT Output = <SOS> what would indicate that there is a known polynomial time solution for i@@ i@@ 1 ? <EOS>
2975Answer Span Gen Output = why is there no longer a problem that is not a problem with the problem of the problem ? <EOS>
2976No Answer Span Gen Output = what is the problem of an issue that is not a problem ? <EOS>
2977
2978Input = the complexity class p is often seen as a mathematical abstraction modeling those computational tasks that admit an efficient algorithm . <EOS>
2979Answer = p
2980GT Output = <SOS> what complexity class is characterized by a computational tasks and efficient algorithms ? <EOS>
2981Answer Span Gen Output = what type of class is often seen as a mathematical factor ? <EOS>
2982No Answer Span Gen Output = what is the name of the mathematical composition ? <EOS>
2983
2984Input = this hypothesis is called the cob@@ ham edmon@@ ds thesis . <EOS>
2985Answer = cob@@ ham edmon@@ ds thesis
2986GT Output = <SOS> what hypothesis is associated with the complexity class of p viewed as a mathematical abstraction with efficient algorith@@ mic functionality ? <EOS>
2987Answer Span Gen Output = what is the name of the hypothesis that is known as the name of the hypothesis ? <EOS>
2988No Answer Span Gen Output = what is the name of the hypothesis that is used to describe the hypothesis of the hypothesis ? <EOS>
2989
2990Input = the complexity class np , on the other hand , contains many problems that people would like to solve efficiently , but for which no efficient algorithm is known , such as the bo@@ olean satis@@ fi@@ ability problem , the hamil@@ tonian path problem and the verte@@ x cover problem . <EOS>
2991Answer = np
2992GT Output = <SOS> what complexity class is commonly characterized by unknown algorithms to enhance solv@@ ability ? <EOS>
2993Answer Span Gen Output = what class of the class class is not used in the mac class ? <EOS>
2994No Answer Span Gen Output = what is an example of a relationship that people would have a lot of problems ? <EOS>
2995
2996Input = the complexity class np , on the other hand , contains many problems that people would like to solve efficiently , but for which no efficient algorithm is known , such as the bo@@ olean satis@@ fi@@ ability problem , the hamil@@ tonian path problem and the verte@@ x cover problem . <EOS>
2997Answer = bo@@ olean satis@@ fi@@ ability problem
2998GT Output = <SOS> what is an example of a problem that rests within the np complexity class ? <EOS>
2999Answer Span Gen Output = what is a problem that people would not solve a problem with the bass x ? <EOS>
3000No Answer Span Gen Output = what is an example of a relationship that people would have a lot of problems ? <EOS>
3001
3002Input = since deterministic turing machines are special non deterministic turing machines , it is easily observed that each problem in p is also member of the class np . <EOS>
3003Answer = turing machines
3004GT Output = <SOS> in what theoretical machine is it confirmed that a problem in p bel@@ ies membership in the np class ? <EOS>
3005Answer Span Gen Output = what is special non var@@ ms ? <EOS>
3006No Answer Span Gen Output = what is special non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non non what ? <EOS>