Showing 1–2 of 2 results for author: Draayer, J P

A polynomial approach to the Collatz conjecture

Authors: Feng Pan, Jerry P. Draayer

Abstract: The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak proof of the conjecture by using induction with respect to the degree of the polynomials. The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak proof of the conjecture by using induction with respect to the degree of the polynomials. △ Less

Submitted 21 May, 2019; originally announced May 2019.

Comments: 7.5 pages and 1 Figure

Fake Run-Time Selection of Template Arguments in C++

Authors: Daniel Langr, Pavel Tvrdík, Tomáš Dytrych, Jerry P. Draayer

Abstract: C++ does not support run-time resolution of template type arguments. To circumvent this restriction, we can instantiate a template for all possible combinations of type arguments at compile time and then select the proper instance at run time by evaluation of some provided conditions. However, for templates with multiple type parameters such a solution may easily result in a branching code bloat.… ▽ More C++ does not support run-time resolution of template type arguments. To circumvent this restriction, we can instantiate a template for all possible combinations of type arguments at compile time and then select the proper instance at run time by evaluation of some provided conditions. However, for templates with multiple type parameters such a solution may easily result in a branching code bloat. We present a template metaprogramming algorithm called for_id that allows the user to select the proper template instance at run time with theoretical minimum sustained complexity of the branching code. △ Less

Submitted 21 June, 2013; originally announced June 2013.

Comments: Objects, Models, Components, Patterns (50th International Conference, TOOLS 2012)

Journal ref: Lecture Notes in Computer Science, pages 140-154, volume 7304. 2012