{"@context":"http://iiif.io/api/presentation/2/context.json","@type":"sc:Manifest","@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/manifest","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS","metadata":[{"label":"Title","value":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS"},{"label":"Collection","value":["Engineering Faculty Publications"]},{"label":"Relation","value":"egr"},{"label":"Author","value":"Steven R. Vegdahl"},{"label":"Journal Title","value":"Journal of Computing Sciences in Colleges"},{"label":"Abstract","value":"The concept of intractability is an important one in a CS curriculum. Students should know that some problems are computationally infeasible; ideally, they should have the ability to examine a problem and determine whether it is intractable. This paper presents two widgets that help students gain better intuition about NP-completeness. Each maps circuit satisfiability to a target problem in a visually intuitive way."},{"label":"Volume","value":"31"},{"label":"Issue","value":"3"},{"label":"Publication Date","value":"D:00 M:00 Y:2016"},{"label":"Author Supplied Keywords","value":"Computer science--Study and teaching; Computational complexity"},{"label":"Publication Information","value":"Journal of Computing Sciences in Colleges, 2016, Volume 31, Issue 3, 201-209. © 2014 by the Consortium for Computing Sciences in Colleges Archived version is final published version."}],"description":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS","sequences":[{"@type":"sc:Sequence","canvases":[{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_1","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-02","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/fe4abbc0-e4d1-448b-ac74-832c3d55d8c4/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/fe4abbc0-e4d1-448b-ac74-832c3d55d8c4","profile":"http://iiif.io/api/image/2/level2.json","tiles":[{"width":512,"scaleFactors":[1,2,4]}]},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_1","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/fe4abbc0-e4d1-448b-ac74-832c3d55d8c4/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_2","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-03","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/cceacd19-a5f7-4a87-85db-a23fb6bbcb5f/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/cceacd19-a5f7-4a87-85db-a23fb6bbcb5f","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_2","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/cceacd19-a5f7-4a87-85db-a23fb6bbcb5f/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_3","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-04","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/44110be4-253f-44fd-a719-a7ea4822a305/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/44110be4-253f-44fd-a719-a7ea4822a305","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_3","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/44110be4-253f-44fd-a719-a7ea4822a305/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_4","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-05","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/a08c8c1c-c370-4298-a2ff-dc0a099b6987/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/a08c8c1c-c370-4298-a2ff-dc0a099b6987","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_4","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/a08c8c1c-c370-4298-a2ff-dc0a099b6987/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_5","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-06","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/abf85b83-6796-4db5-826f-069f0c3e6f0c/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/abf85b83-6796-4db5-826f-069f0c3e6f0c","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_5","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/abf85b83-6796-4db5-826f-069f0c3e6f0c/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_6","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-07","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/79505ba2-cab2-409b-89ea-bc07f86e0440/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/79505ba2-cab2-409b-89ea-bc07f86e0440","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_6","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/79505ba2-cab2-409b-89ea-bc07f86e0440/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_7","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-08","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/6129894e-b381-40fc-bc0f-4e7d005ae55d/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/6129894e-b381-40fc-bc0f-4e7d005ae55d","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_7","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/6129894e-b381-40fc-bc0f-4e7d005ae55d/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_8","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-09","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/79c3049b-4454-4e73-8004-2d6d320e8811/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/79c3049b-4454-4e73-8004-2d6d320e8811","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_8","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/79c3049b-4454-4e73-8004-2d6d320e8811/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}},{"@id":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_9","@type":"sc:Canvas","label":"VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS-10","height":1651,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://iiif.quartexcollections.com/portland/iiif/47bd1702-ccb4-482c-b38d-bae0306ce5bc/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://iiif.quartexcollections.com/portland/iiif/47bd1702-ccb4-482c-b38d-bae0306ce5bc","profile":"http://iiif.io/api/image/2/level2.json"},"height":1651,"width":1275},"on":"https://iiif.quartexcollections.com/portland/iiif/b54098ae-43ca-4141-9436-246d3b9f2780/canvas/_9","metadata":[]}],"thumbnail":{"@id":"https://iiif.quartexcollections.com/portland/iiif/47bd1702-ccb4-482c-b38d-bae0306ce5bc/full/500,500/0/default.jpg","@type":"dctypes:Image","height":500,"width":500}}]}],"thumbnail":"https://iiif.quartexcollections.com/portland/iiif/fe4abbc0-e4d1-448b-ac74-832c3d55d8c4/full/300,300/0/default.jpg","logo":"https://iiif.quartexcollections.com/portland/iiif/logo"}