1,855 research outputs found
Reductions to the set of random strings: The resource-bounded case
This paper is motivated by a conjecture that BPP can be characterized in terms of polynomial-time nonadaptive reductions to the set of Kolmogorov-random strings. In this paper we show that an approach laid out in [ADF+13] to settle this conjecture cannot succeed without significant alteration, but that it does bear fruit if we consider time-bounded Kolmogorov complexity instead.
We show that if a set A is reducible in polynomial time to the set of time-t-bounded Kolmogorov-random strings (for all large enough time bounds t), then A is in P/poly, and that if in addition such a reduction exists for any universal Turing machine one uses in the definition of Kolmogorov complexity, then A is in PSPACE.Peer reviewe
Series "T" Transporter, Lt8 17725
Artist's rendering of a LeTourneau Series "T" Transporter, used to haul off-road equipment, timber and pipe, according to author Eric Orlemann. Total production for all transporter types and variations was about 25 units
Applications of Time-Bounded Kolmogorov Complexity in Complexity Theory
. This paper presents one method of using time-bounded Kolmogorov complexity as a measure of the complexity of sets, and outlines a number of applications of this approach to different questions in complexity theory. Connections will be drawn among the following topics: NE predicates, ranking functions, pseudorandom generators, and hierarchy theorems in circuit complexity. 1 Introduction Complexity theory provides a setting in which one can associate to any recursive set L a function t L on the natural numbers, and with justification claim that t L is a measure of the complexity of L; namely L can be accepted by exactly those machines that run in time\Omega (t L (n)). In this paper, we will consider a means of using time-bounded Kolmogorov complexity to define a function KL , that measures a different aspect of the complexity of L. We will argue that this is a useful measure by presenting a number of applications of this measure to questions in complexity theory. 1.1 Complexity of St..
2015 Kansas Performance Tests with Soybean Varieties
Soybean performance tests are conductd each year to provide information on the relative performance of new and established varieties and brands at several locations in Kansas. Main Station, Manhattan: Jane Lingenfelser, Assistant Agronomist; William T. Schapaugh, Jr., Professor (Senior Author); Brent Christenson, Research Assistant; Cheyenne Stephens, Research Assistant; Research Centers: Patrick Evans, Colby; Lonnie Mengarelli, Parsons; Monty Spangler, Garden City; Josh Coltrain, Crawford County Extension; Experiment Fields: Eric Adee, Topeka; Gary Cramer, Hutchinson; Andrew Esser, Scandia; James Kimball, Ottawa; Cooperators: Vernon Egbert, McCune; Lance Rezac, Onaga; Dale Roberds, Pittsburg; Clayton Short, Assaria
Expanding the Vision for Blueberry Extension
Cooperative Extension programs are in a state of flux as new methods of information delivery are adopted by agents, specialists, and clientele. Online methods are crucial tools as the number of Extension specialists with specialization in blueberries shrink. Therefore, increased communications to develop collaborations among Extension personnel should be a priority. The All About Blueberries (AAB) Community of Practice (CoP) launched in 2010 and was motivated by six goals: (1) to improve insect and disease identification; (2) to improve blueberry production efficiency and productivity; (3) to educate about blueberry cultivation; (4) to improve grower profit margins; (5) to hasten adoption of new innovations and technologies; and (6) to improve the safe handling of fresh produce by emphasizing the importance of food safety in the consumer section and harvesting in the grower section. The AAB portal and its 36 contributing authors represent an ideal venue to showcase nationwide blueberry consumer and producer research and educational efforts. The AAB CoP can provide a platform for enhanced and strategic coordination among blueberry Extension specialists nationwide. Better coordination can lead to positive outcomes that result in more recognition of Extension as a critical aspect of the research-to-end user continuum. Pursuing online methods meets clientele needs and strengthens Extension’s reach to all stakeholders and audiences, nationally and internationally. Support and expansion of the blueberry eXtension portal has great potential to be a leader in developing efficient and effective Extension methods to reach existing clientele and new audiences.Paper presented at NABREW Conference, Paper Session II:Blueberry Extension, on June 25, 2014, Atlantic City, N.J
First in the Nation in Education : Final Report,1984.
This report is one step in an ongoing process of change and is a plea for commitment for high standards in education in Iowa. Contains the final reports of the six subcommittees as adopted by the Excellence in Education Task Force, and the five recommendations made by the Task Force
An occupational survey to determine the entry level CAD skills and competencies required by employers of civil engineering technicians in the Northeast Wisconsin Technical College district
Includes bibliographical references.The purpose of this study was to identify the CAD related technical skills and
competencies that are required for employability at an entry-level position as a civil engineering technician. The majority of employers represented in this study are civil engineering firms, governmental agencies, and surveying firms. Overall, civil engineering firms along with governmental agencies employ the greatest number of drafters. Civil drawings, survey maps, and topographical drawings are the most commonly prepared drawings by the respondents. Other reported drawing types include architectural, electrical/electronic, landscaping, structural, and technical illustrations. Almost all of the respondents use a CAD system for drafting functions. AutoCAD is
the primary CAD platform used. MicroStation is also used, but to a much lesser extent. Of the employers that use CAD software, most use at least one collaborative software package with their primary CAD platform. Eagle Point is the most common collaborative software utilized. AutoCAD Land Development Desktop (ALDD) was noted to be the next commonly used collaborative software. Out of the 24 basic CAD skills that were listed on the survey, 14 were considered to be valid curriculum items and will be either retained or added to the program curriculum. Six of the 24 items will be reviewed for being valid curriculum items, and four of the items will not be included in the curriculum. Overall, most basic CAD skills were performed frequently or considered important. Out of the 29 advanced CAD skills that were listed on the survey, none were considered to be valid curriculum items. Sixteen of the 29 items will be reviewed for being valid curriculum items, and 13 of the items will not be included in the curriculum. Overall, most advanced CAD skills were not performed frequently nor considered important. Out of the 15 basic architectural drawing skills that were listed on the survey, none were considered to be valid curriculum items. Eight of the 15 items will be reviewed for being valid curriculum items, and seven of the items will not be included in the curriculum. Overall, most basic architectural drawing skills were not performed frequently nor considered important. None of the six basic structural drawing skills that were listed on the survey were considered to be valid curriculum items. One of the six items will be reviewed for being a valid curriculum item, and five of the items will not be included in the curriculum. Overall, most basic structural drawing skills were not performed frequently nor considered important
Recommended from our members
In His Own Words: The Choral Music of Eric Whitacre from 1991-2004
This document focuses on the early choral compositions of Eric Whitacre (b. 1970), providing a brief biographical overview, a discussion of his compositional process, and an annotated catalogue for his twenty-one choral compositions published between 1991-2004. The purpose of this study is to provide documentation of both a historical and stylistic nature and to serve as a practical resource for information on his early choral compositions. Through in-depth discussions and interviews with the composer, the author provides greater insights into Whitacre’s compositional perspective and process.</p
A diffuse reflectance infrared fourier transform spectroscopy (drifts') analysis of iron and molybdenum complexes impregnated on partially pehydroxylated gamma alumina, 1994
A Diffuse Reflectance Infrared Fourier Transform Spectroscopy (DRIFTS) analysis using temperature programmed decomposition (TPDE) was carried out on iron and molybdenum complexes that were impregnated on partially dehydroxylated y-alumina. Cyclopentadienyliron dicarbonyl dimer, di-p- carbonyl-cis-(l-5-T|: 1 ' -5 ' -T| ' -dicy clopentadienyldimethylsilane)bis(carbonyl- diiron)(FeFe), a mixture of cyclopentadienyliron dicarbonyl dimer and di-p- carbonyl-cis-( 1 -5-ri: 1 ' -5 ' -T| ' -dicyclopentadienyldimethylsilane)bis(carbonyl- diiron)(FeFe), cyclopentadienyldicarbonyliodoiron (II), cyclopentadienyl- dicarbonyl-2,4-cyclopentadienyliron, and [a,a' -m-xylenebis(r|5-cyclopenta- dienyl)]bis[tricarbonylmolybdenum], were impregnated on partially dehydroxylated y-alumina. Assuming four OH' groups per binding site and 4.4 x 1020 of these sites /m2, samples of approximately 1/20, 1/10, 2/10, 3/10, and 4/10 coverage were analyzed using DRIFTS and TPDE. The samples of 1/20 and 1/10 coverage were too dilute to obtain any useful information in the region of interest 1700-2200 cm'1. DRIFTS analysis indicated that the pure compounds of cyclopenta- dienyliron dicarbonyl dimer formed a trimer; an equilibrium reaction occurred between the bridged and unbridged species of di-p.-carbonyl-cis-( 1 -5-r|: 1' -5 ' - rj'-dicyclopentadienyldimethylsilane)bis(carbonyldiiron)(FeFe); the mixture of cyclopentadienyliron dicarbonyl dimer and di-p.-carbonyl-cis-( 1 -5-T|: V-5 '-T| dicyclopentadienyldimethylsilane)bis(carbonyldiiron)(FeFe) formed a tetramer; cyclopentadienyldicarbonyliodoiron (II) melted; and [a,a'-m-xylenebis(T|5- cyclopentadienyl)]bis[tricarbonylmolybdenum polymerized. When placed on alumina a reaction occurred with cyclopentadienyldicarbonyl-2,4-cyclopenta- dienyliron that resulted in the formation of a ferrocene compound. The data also indicated that on partially dehydroxylated y-alumina Lewis acid binding occurred and was identified for each compound. In addition, when the compound was placed on alumina decarbonylation occurred more readily than for the pure compound
- …
