Matches in SemOpenAlex for { <https://semopenalex.org/work/W73079585> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W73079585 abstract "Proof Planning Proof planning considers mathematical theorems as planning problems. A proof planning problem is defined by an initial state specified by the proof assumptions, the goal state given by the theorem to be proved, and a set of planning operators called methods. Finding a proof corresponds therefore to searching for a sequence of planning operators that derive the theorem from the assumptions. In the proof planning system MEGA (Benzmuelleret al. 1997) the traditional proof planning approach is enriched by incorporating mathematical knowledge into the planning process (see (Melis & Siekmann 1999) for details). In particular, methods represent mathematically meaningful inference steps and can be specific for a mathematical domain. We explore the domain of the residue classes over the integers ((Meier, Pollet, & Sorge 2000)) using a proof planning approach. We apply MEGA to solve large testbeds of algebraic problems of a residue class set (e.g. ) over the integers together with a binary operation (e.g. ) such as is closed with respect to , is associative with respect to etc. The results of these proofs are in turn used to classify a given structure in terms of the algebraic structure it forms, i.e., whether it is a semi-group, monoid etc. Moreover, another classification process divides given residue class structures into equivalence classes of isomorphic structures. During this classification process we have to prove proof obligations stating that two structures are isomorphic or not. Our experiments show that the hardest problem instances correspond to problems stating that two structures are not isomorphic (non-isomorphism problems). For some instances the planner generates long proofs, with long run times, while for other (similar) instances the planner generates short proofs, with short run times. Since we are not able to find a heuristic rule that enables us to control the unpredictability of the planner’s performance, we apply randomization and restart techniques to boost the search process and increase the solvability horizon for such non-isomorphism problems." @default.
- W73079585 created "2016-06-24" @default.
- W73079585 creator A5024969724 @default.
- W73079585 creator A5069030030 @default.
- W73079585 creator A5081181060 @default.
- W73079585 date "2001-01-01" @default.
- W73079585 modified "2023-09-27" @default.
- W73079585 title "Heavy-Tailed Behavior and Randomization in Proof Planning" @default.
- W73079585 cites W1491353074 @default.
- W73079585 cites W2042236049 @default.
- W73079585 cites W2119190805 @default.
- W73079585 cites W266633353 @default.
- W73079585 hasPublicationYear "2001" @default.
- W73079585 type Work @default.
- W73079585 sameAs 73079585 @default.
- W73079585 citedByCount "1" @default.
- W73079585 crossrefType "journal-article" @default.
- W73079585 hasAuthorship W73079585A5024969724 @default.
- W73079585 hasAuthorship W73079585A5069030030 @default.
- W73079585 hasAuthorship W73079585A5081181060 @default.
- W73079585 hasConcept C108710211 @default.
- W73079585 hasConcept C118615104 @default.
- W73079585 hasConcept C161505775 @default.
- W73079585 hasConcept C182419690 @default.
- W73079585 hasConcept C202444582 @default.
- W73079585 hasConcept C202854965 @default.
- W73079585 hasConcept C2524010 @default.
- W73079585 hasConcept C2780069185 @default.
- W73079585 hasConcept C33923547 @default.
- W73079585 hasConceptScore W73079585C108710211 @default.
- W73079585 hasConceptScore W73079585C118615104 @default.
- W73079585 hasConceptScore W73079585C161505775 @default.
- W73079585 hasConceptScore W73079585C182419690 @default.
- W73079585 hasConceptScore W73079585C202444582 @default.
- W73079585 hasConceptScore W73079585C202854965 @default.
- W73079585 hasConceptScore W73079585C2524010 @default.
- W73079585 hasConceptScore W73079585C2780069185 @default.
- W73079585 hasConceptScore W73079585C33923547 @default.
- W73079585 hasLocation W730795851 @default.
- W73079585 hasOpenAccess W73079585 @default.
- W73079585 hasPrimaryLocation W730795851 @default.
- W73079585 hasRelatedWork W1539476610 @default.
- W73079585 hasRelatedWork W1674580190 @default.
- W73079585 hasRelatedWork W1781739513 @default.
- W73079585 hasRelatedWork W1941645576 @default.
- W73079585 hasRelatedWork W1991811741 @default.
- W73079585 hasRelatedWork W2026753685 @default.
- W73079585 hasRelatedWork W2093975937 @default.
- W73079585 hasRelatedWork W2100965091 @default.
- W73079585 hasRelatedWork W2119454075 @default.
- W73079585 hasRelatedWork W2144890472 @default.
- W73079585 hasRelatedWork W2189319833 @default.
- W73079585 hasRelatedWork W2285360447 @default.
- W73079585 hasRelatedWork W2293541501 @default.
- W73079585 hasRelatedWork W236032 @default.
- W73079585 hasRelatedWork W2562274490 @default.
- W73079585 hasRelatedWork W2593059057 @default.
- W73079585 hasRelatedWork W2734482964 @default.
- W73079585 hasRelatedWork W2784921327 @default.
- W73079585 hasRelatedWork W2950617606 @default.
- W73079585 hasRelatedWork W856472792 @default.
- W73079585 isParatext "false" @default.
- W73079585 isRetracted "false" @default.
- W73079585 magId "73079585" @default.
- W73079585 workType "article" @default.