Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Delayed_clause_construction> ?p ?o. }
Showing items 1 to 13 of
13
with 100 items per page.
- Delayed_clause_construction abstract "Delayed Clause Construction (DCC) is a method of improving the efficiency of automated theorem provers.Used in the CARINE theorem prover, DCC is a stalling strategy that enhances a theorem prover's performance by reducing the work to construct clauses to a minimum. Instead of constructing every conclusion (clause) of an applied inference rule, the information to construct such clause is temporarily stored until the theorem prover decides to either discard the clause or construct it. If the theorem prover decides to keep the clause, it will be constructed and stored in memory, otherwise the information to construct the clause is erased. Storing the information from which an inferred clause can be constructed require almost no additional CPU operations. However, constructing a clause may consume a lot of time. Some theorem provers spend 30%-40% of their total execution time constructing and deleting clauses. With DCC this wasted time can be salvaged.DCC is useful when too many intermediate clauses (especially first-order clauses) are being constructed and discarded in a short period of time because the operations performed to construct such short lived clauses are avoided. DCC may not be very effective on theorems with only propositional clauses.".
- Delayed_clause_construction wikiPageExternalLink atp_carine_site.
- Delayed_clause_construction wikiPageID "1258297".
- Delayed_clause_construction wikiPageRevisionID "222525275".
- Delayed_clause_construction hasPhotoCollection Delayed_clause_construction.
- Delayed_clause_construction subject Category:Automated_theorem_proving.
- Delayed_clause_construction comment "Delayed Clause Construction (DCC) is a method of improving the efficiency of automated theorem provers.Used in the CARINE theorem prover, DCC is a stalling strategy that enhances a theorem prover's performance by reducing the work to construct clauses to a minimum. Instead of constructing every conclusion (clause) of an applied inference rule, the information to construct such clause is temporarily stored until the theorem prover decides to either discard the clause or construct it.".
- Delayed_clause_construction label "Delayed clause construction".
- Delayed_clause_construction sameAs m.04mvb5.
- Delayed_clause_construction sameAs Q5253493.
- Delayed_clause_construction sameAs Q5253493.
- Delayed_clause_construction wasDerivedFrom Delayed_clause_construction?oldid=222525275.
- Delayed_clause_construction isPrimaryTopicOf Delayed_clause_construction.