The 3-partitioning problem is to decide whether a given multiset of nonnegative integers can be partitioned into triples that all have the same sum. It is considerably used to prove the strong NP-hardness of many sche...The 3-partitioning problem is to decide whether a given multiset of nonnegative integers can be partitioned into triples that all have the same sum. It is considerably used to prove the strong NP-hardness of many scheduling problems. In this paper, we consider four optimization versions of the 3-partitioning problem, and then present four polynomial time approximation schemes for these problems.展开更多
The PnP problem is a widely used technique for pose determination in computer vision community,and finding out geometric conditions of multiple solutions is the ultimate and most desirable goal of the multi-solution a...The PnP problem is a widely used technique for pose determination in computer vision community,and finding out geometric conditions of multiple solutions is the ultimate and most desirable goal of the multi-solution analysis,which is also a key research issue of the problem.In this paper,we prove that given 3 control points,if the camera's optical center lies on the so-called“danger cylinder”and is enough far from the supporting plane of control points,the corresponding P3P problem must have 3 positive solutions.This result can bring some new insights into a better understanding of the multi-solution problem.For example,it is shown in the literature that the solution of the P3P problem is instable if the optical center lies on this danger cylinder,we think such occurrence of triple-solution is the primary source of this instability.展开更多
The key problems of cold power spinning of Ti-15-3 alloy are studied. Reasonable billet preparation methods are presented to improve crystal structure and avoid crack of billet. Influences of original wall thickness, ...The key problems of cold power spinning of Ti-15-3 alloy are studied. Reasonable billet preparation methods are presented to improve crystal structure and avoid crack of billet. Influences of original wall thickness, reduction rate and feed rate on expanding in diameter are analyzed and some methods to prevent expanding in diameter are given.展开更多
A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evol...A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.展开更多
We propose the exact solution of the equation in separated variable which appears in the process of constructing solutions to the quantum Calogero-Moser three-particle problem with elliptic two-particle potential . Th...We propose the exact solution of the equation in separated variable which appears in the process of constructing solutions to the quantum Calogero-Moser three-particle problem with elliptic two-particle potential . This solution is found for special values of coupling constants . It can be used for solving three-particle Calogero-Moser problem under the appropriate boundary conditions.展开更多
Abstract. Let D （U, V, W） be an oriented 3-partite graph with ｜ U ｜ = p, ｜V｜ = q and ｜W ｜ = r. For any vertex x in D（U,V,W）, let dx^＋ and dui^- be the outdegree and indegree ofx respectively. Define aui （o...Abstract. Let D （U, V, W） be an oriented 3-partite graph with ｜ U ｜ = p, ｜V｜ = q and ｜W ｜ = r. For any vertex x in D（U,V,W）, let dx^＋ and dui^- be the outdegree and indegree ofx respectively. Define aui （or simply ai） = q ＋ r ＋ dui^＋ - dui^-, bvj （or simply b j） = p ＋ r ＋ d^＋vj - d^-vj and cwk （or simply ck） =p ＋ q ＋ dwk^＋ -dwk^- as the scores of ui in U,vj in V and wk in W respectively. The set A of distinct scores of the vertices of D（U, V, W） is called its score set. In this paper, we prove that if a1 is a non-negative integer, ai（2 ≤ i ≤ n - 1） are even positive integers and an is any positive integer, then for n 〉 3, there exists an oriented 3-partite graph with the score set A ={a1,Σ2i=1 ai,…,Σni=1 ai}, except when A = {0, 2, 3}. Some more results for score sets in oriented 3-partite graphs are obtained.展开更多
We find that having the scale factor close to zero due to a given magnetic field value, an early universe magnetic field affects how we would interpret Mukhanov’s chapter on “self reproduction of the universe”. We ...We find that having the scale factor close to zero due to a given magnetic field value, an early universe magnetic field affects how we would interpret Mukhanov’s chapter on “self reproduction of the universe”. We extend such arguments, and refer to the possibility of modified gravity. We hope that some of the issues raised by Kobayashi and Seto as to allowed inflation models may be addressed, once further refinement of these preliminary results commences. We close with statements as to the value of α in a gravitational potential proportional to r?α and how this adjustment affects the 3 body problem.展开更多
The 3<em>X</em> + 1 problem (Collatz conjecture) has been proposed for many years, however no major breakthrough has been made so far. As we know, the Crandall conjecture is a well-known generalization of ...The 3<em>X</em> + 1 problem (Collatz conjecture) has been proposed for many years, however no major breakthrough has been made so far. As we know, the Crandall conjecture is a well-known generalization of the 3<em>X</em> + 1 problem. It is worth noting that, both conjectures are infamous for their simplicity in stating but intractability in solving. In this paper, I aim to provide a clear explanation about the reason why these two problems are difficult to handle and have very different characteristics on convergence of the series via creatively applying the probability theory and global expectancy value <em>E</em>(<em>n</em>) of energy contraction index. The corresponding convergence analysis explicitly shows that <em>a</em> = 3 leads to a difficult problem, while <em>a</em> > 3 leads to a divergent series. To the best of my knowledge, this is the first work to point out the difference between these cases. The corresponding results not only propose a new angle to analyze the 3<em>X</em> + 1 problem, but also shed some light on the future research.展开更多
This article introduces a change rule of 3x + 1 problem (Collatz conjecture), it’s named LiKe’s Rule. It’s a map of 3x + 1 problem, and details the path of each step of the change: For any positive integer, change ...This article introduces a change rule of 3x + 1 problem (Collatz conjecture), it’s named LiKe’s Rule. It’s a map of 3x + 1 problem, and details the path of each step of the change: For any positive integer, change by the Collatz conjecture. 1) This positive integer will change to an odd number;2) The odd number must change to a number of LiKe’s second sequence {3<sup>n</sup> – 1| n ∈ Z<sup>+</sup>};3) Then this 3<sup>n</sup> - 1 will change to a smaller 3<sup>n </sup>– 1 and gradually decrease to 8 (that is 3<sup>2</sup> - 1) then back to 1 in the end. If we can determine each step, the Collatz conjecture will be true. This is certainly more valuable than 2<sup>n</sup> (it might even explain 2<sup>n</sup>). And to illustrate the importance of this rule, introduced some important funny corollaries related to it.展开更多
A generalized upwind scheme with fractional steps for 3-D mathematical models of convection dominating groundwater quality is suggested. The mass transport equation is split into a convection equation and a dispersive...A generalized upwind scheme with fractional steps for 3-D mathematical models of convection dominating groundwater quality is suggested. The mass transport equation is split into a convection equation and a dispersive equation. The generalized upwind scheme is used to solve the convection equation and the finite element method is used to compute the dispersive equation.These procedures which not only overcome the phenomenon of the negative concentration and numerical dispersion appear frequently with normal FEM or FDM to solve models of convection dominating groundwater transport but also avoid the step for computing each node velocity give a more suitable method to calculate the concentrations of the well points.展开更多
In the current paper, I present probably the simplest possible abstract formal proof that P ≠ NP, and NP = EXPTIME, in the context of the standard mathematical set theory of computational complexity and deterministic...In the current paper, I present probably the simplest possible abstract formal proof that P ≠ NP, and NP = EXPTIME, in the context of the standard mathematical set theory of computational complexity and deterministic Turing machines. My previous publications about the solution of the P vs. NP with the same result NP = EXPTIME, to be fully correct and understandable need the Lemma 4.1 and its proof of the current paper. The arguments of the current paper in order to prove NP = EXPTME are even simpler than in my previous publications. The strategy to solve the P vs. NP problem in the current paper (and in my previous publications) is by starting with an EXPTIME-complete language (problem) and proving that it has a re-formulation as an NP-class language, thus NP = EXPTIME. The main reason that the scientific community has missed so far such a simple proof, is because of two factors 1) It has been tried extensively but in vain to simplify the solutions of NP-complete problems from exponential time algorithms to polynomial time algorithms (which would be a good strategy only if P = NP) 2) It is believed that the complexity class NP is strictly a subclass to the complexity class EXPTIME (in spite the fact that any known solution to any of the NP-complete problems is not less than exponential). The simplicity of the current solution would have been missed if 2) was to be believed true. So far the majority of the relevant scientific community has considered this famous problem not yet solved. The present results definitely solve the 3rd Clay Millennium Problem about P versus NP in a simple, abstract and transparent way that the general scientific community, but also the experts of the area, can follow, understand and therefore become able to accept.展开更多
Numeracy is the capacity to use mathematical ideas in all facets of life.It involves activities such as adding and subtracting numbers,counting,number recognition,solving number problems involving various operations,s...Numeracy is the capacity to use mathematical ideas in all facets of life.It involves activities such as adding and subtracting numbers,counting,number recognition,solving number problems involving various operations,sorting,observing,identifying,and establishing patterns.It is one of the fundamental skills that students should have mastered by the end of their primary schooling.With the notable importance of mastery of numeracy skills,low achievement and performance of the learners were observed in this aspect.This study aimed in enhancing the numeracy skills of Grade 3 learners through authentic performance tasks.The variable in numeracy skills includes the four fundamental operations and problem solving.The quasi-experimental design was utilized wherein purposive sampling or non-randomized sampling was used.In this study,33 Grade 3 learners of Rizal Elementary School were selected to participate in the tests.Pre-test and post-test crafted by the teacher were the main instrument in the study.The result revealed that in the pre-test the learners obtained a mean percentage score(MPS)of 38.20%in four fundamental operations,which implied a non-numerate level.While in terms of problem solving,the learners obtained a MPS of 20.60%which is also in the non-numerate level.It has a grand mean of 29.40%with an interpretation of non-numerate level.In the post-test,it was observed that four fundamental operations have a MPS of 81.10%which is in average numerate level,while problem solving has a MPS of 76.30%with a grand mean of 78.70%with an interpretation of average numerate level.This implied that there is a significant difference between the pre-test and post-test in the four fundamental operations and problem solving.Thus,it can be concluded that the application of authentic performance tasks was effective to bridge the gap on numeracy skills.展开更多
文摘The 3-partitioning problem is to decide whether a given multiset of nonnegative integers can be partitioned into triples that all have the same sum. It is considerably used to prove the strong NP-hardness of many scheduling problems. In this paper, we consider four optimization versions of the 3-partitioning problem, and then present four polynomial time approximation schemes for these problems.
基金Supported by"973"Program(2002CB312104)National Natural Science Foundation of P.R.China(60375006)the Research Foundation of North China Unversity of Technology University
文摘The PnP problem is a widely used technique for pose determination in computer vision community,and finding out geometric conditions of multiple solutions is the ultimate and most desirable goal of the multi-solution analysis,which is also a key research issue of the problem.In this paper,we prove that given 3 control points,if the camera's optical center lies on the so-called“danger cylinder”and is enough far from the supporting plane of control points,the corresponding P3P problem must have 3 positive solutions.This result can bring some new insights into a better understanding of the multi-solution problem.For example,it is shown in the literature that the solution of the P3P problem is instable if the optical center lies on this danger cylinder,we think such occurrence of triple-solution is the primary source of this instability.
文摘The key problems of cold power spinning of Ti-15-3 alloy are studied. Reasonable billet preparation methods are presented to improve crystal structure and avoid crack of billet. Influences of original wall thickness, reduction rate and feed rate on expanding in diameter are analyzed and some methods to prevent expanding in diameter are given.
基金Project supported by the National Natural Science Foundation of China(Grant No.61173050)
文摘A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.
文摘We propose the exact solution of the equation in separated variable which appears in the process of constructing solutions to the quantum Calogero-Moser three-particle problem with elliptic two-particle potential . This solution is found for special values of coupling constants . It can be used for solving three-particle Calogero-Moser problem under the appropriate boundary conditions.
文摘Abstract. Let D （U, V, W） be an oriented 3-partite graph with ｜ U ｜ = p, ｜V｜ = q and ｜W ｜ = r. For any vertex x in D（U,V,W）, let dx^＋ and dui^- be the outdegree and indegree ofx respectively. Define aui （or simply ai） = q ＋ r ＋ dui^＋ - dui^-, bvj （or simply b j） = p ＋ r ＋ d^＋vj - d^-vj and cwk （or simply ck） =p ＋ q ＋ dwk^＋ -dwk^- as the scores of ui in U,vj in V and wk in W respectively. The set A of distinct scores of the vertices of D（U, V, W） is called its score set. In this paper, we prove that if a1 is a non-negative integer, ai（2 ≤ i ≤ n - 1） are even positive integers and an is any positive integer, then for n 〉 3, there exists an oriented 3-partite graph with the score set A ={a1,Σ2i=1 ai,…,Σni=1 ai}, except when A = {0, 2, 3}. Some more results for score sets in oriented 3-partite graphs are obtained.
文摘We find that having the scale factor close to zero due to a given magnetic field value, an early universe magnetic field affects how we would interpret Mukhanov’s chapter on “self reproduction of the universe”. We extend such arguments, and refer to the possibility of modified gravity. We hope that some of the issues raised by Kobayashi and Seto as to allowed inflation models may be addressed, once further refinement of these preliminary results commences. We close with statements as to the value of α in a gravitational potential proportional to r?α and how this adjustment affects the 3 body problem.
文摘The 3<em>X</em> + 1 problem (Collatz conjecture) has been proposed for many years, however no major breakthrough has been made so far. As we know, the Crandall conjecture is a well-known generalization of the 3<em>X</em> + 1 problem. It is worth noting that, both conjectures are infamous for their simplicity in stating but intractability in solving. In this paper, I aim to provide a clear explanation about the reason why these two problems are difficult to handle and have very different characteristics on convergence of the series via creatively applying the probability theory and global expectancy value <em>E</em>(<em>n</em>) of energy contraction index. The corresponding convergence analysis explicitly shows that <em>a</em> = 3 leads to a difficult problem, while <em>a</em> > 3 leads to a divergent series. To the best of my knowledge, this is the first work to point out the difference between these cases. The corresponding results not only propose a new angle to analyze the 3<em>X</em> + 1 problem, but also shed some light on the future research.
文摘This article introduces a change rule of 3x + 1 problem (Collatz conjecture), it’s named LiKe’s Rule. It’s a map of 3x + 1 problem, and details the path of each step of the change: For any positive integer, change by the Collatz conjecture. 1) This positive integer will change to an odd number;2) The odd number must change to a number of LiKe’s second sequence {3<sup>n</sup> – 1| n ∈ Z<sup>+</sup>};3) Then this 3<sup>n</sup> - 1 will change to a smaller 3<sup>n </sup>– 1 and gradually decrease to 8 (that is 3<sup>2</sup> - 1) then back to 1 in the end. If we can determine each step, the Collatz conjecture will be true. This is certainly more valuable than 2<sup>n</sup> (it might even explain 2<sup>n</sup>). And to illustrate the importance of this rule, introduced some important funny corollaries related to it.
文摘A generalized upwind scheme with fractional steps for 3-D mathematical models of convection dominating groundwater quality is suggested. The mass transport equation is split into a convection equation and a dispersive equation. The generalized upwind scheme is used to solve the convection equation and the finite element method is used to compute the dispersive equation.These procedures which not only overcome the phenomenon of the negative concentration and numerical dispersion appear frequently with normal FEM or FDM to solve models of convection dominating groundwater transport but also avoid the step for computing each node velocity give a more suitable method to calculate the concentrations of the well points.
文摘In the current paper, I present probably the simplest possible abstract formal proof that P ≠ NP, and NP = EXPTIME, in the context of the standard mathematical set theory of computational complexity and deterministic Turing machines. My previous publications about the solution of the P vs. NP with the same result NP = EXPTIME, to be fully correct and understandable need the Lemma 4.1 and its proof of the current paper. The arguments of the current paper in order to prove NP = EXPTME are even simpler than in my previous publications. The strategy to solve the P vs. NP problem in the current paper (and in my previous publications) is by starting with an EXPTIME-complete language (problem) and proving that it has a re-formulation as an NP-class language, thus NP = EXPTIME. The main reason that the scientific community has missed so far such a simple proof, is because of two factors 1) It has been tried extensively but in vain to simplify the solutions of NP-complete problems from exponential time algorithms to polynomial time algorithms (which would be a good strategy only if P = NP) 2) It is believed that the complexity class NP is strictly a subclass to the complexity class EXPTIME (in spite the fact that any known solution to any of the NP-complete problems is not less than exponential). The simplicity of the current solution would have been missed if 2) was to be believed true. So far the majority of the relevant scientific community has considered this famous problem not yet solved. The present results definitely solve the 3rd Clay Millennium Problem about P versus NP in a simple, abstract and transparent way that the general scientific community, but also the experts of the area, can follow, understand and therefore become able to accept.
文摘Numeracy is the capacity to use mathematical ideas in all facets of life.It involves activities such as adding and subtracting numbers,counting,number recognition,solving number problems involving various operations,sorting,observing,identifying,and establishing patterns.It is one of the fundamental skills that students should have mastered by the end of their primary schooling.With the notable importance of mastery of numeracy skills,low achievement and performance of the learners were observed in this aspect.This study aimed in enhancing the numeracy skills of Grade 3 learners through authentic performance tasks.The variable in numeracy skills includes the four fundamental operations and problem solving.The quasi-experimental design was utilized wherein purposive sampling or non-randomized sampling was used.In this study,33 Grade 3 learners of Rizal Elementary School were selected to participate in the tests.Pre-test and post-test crafted by the teacher were the main instrument in the study.The result revealed that in the pre-test the learners obtained a mean percentage score(MPS)of 38.20%in four fundamental operations,which implied a non-numerate level.While in terms of problem solving,the learners obtained a MPS of 20.60%which is also in the non-numerate level.It has a grand mean of 29.40%with an interpretation of non-numerate level.In the post-test,it was observed that four fundamental operations have a MPS of 81.10%which is in average numerate level,while problem solving has a MPS of 76.30%with a grand mean of 78.70%with an interpretation of average numerate level.This implied that there is a significant difference between the pre-test and post-test in the four fundamental operations and problem solving.Thus,it can be concluded that the application of authentic performance tasks was effective to bridge the gap on numeracy skills.
