Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(optimum memory). Showing records 1 – 3 of 3 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Waterloo

1. Grant, Oliver David Lester. Approximately Optimum Search Trees in External Memory Models.

Degree: 2016, University of Waterloo

We examine optimal and near optimal solutions to the classic binary search tree problem of Knuth. We are given a set of n keys (originally known as words), B1, B2, ..., Bn and 2n+1 frequencies. {p1, p2, ..., pn} represent the probabilities of searching for each given key, and {q0, q1, ..., qn} represent the probabilities of searching in the gaps between and outside of these keys. We have that Σi=0n qi + Σi=1n pi = 1. We also assume without loss of generality that qi-1+pi+qi != 0 for any i ϵ {1,...,n}. The keys must make up the internal nodes of the tree while the gaps make up the leaves. Our goal is to construct a binary search tree such that expected cost of search is minimized. First, we re-examine an approximate solution of Guttler, Mehlhorn and Schneider which was shown to have a worst case bound of c * H + 2 where c >= 1/(H(1/3,2/3)) ~ 1.08, and H = Σi=1n pi * log2(1/pi) + Σj=0n qi * log2(1/qj) is the entropy of the distribution. We give an improved worst case bound on the heuristic of H+4. Next, we examine the optimum binary search tree problem under a model of external memory. We use the Hierarchical Memory Model of Aggarwal et al. The model has an unlimited number of registers, R1, R2, ... each with its own location in memory (a positive integer). We have a set of memory sizes m1, m2, ..., ml which are monotonically increasing. Each memory level has a finite size except ml which we assume has infinite size. Each memory level has an associated cost of access c1, c2, ..., cl. We assume that c1 < c2 < ... < cl. We propose two approximate solutions which run in O(n) time where n is the number of words in our data set. Using these methods, we improve upon a bound given in Thite's 2001 thesis under the related HMM2 model in the approximate setting. We also examine the related problem of binary trees on multisets of probabilities where keys are unordered and we do not differentiate between which probabilities must be leaves, and which must be internal nodes. We provide a simple O(n log2(n)) algorithm that is within an additive (n+1)(2n) of optimal on a multiset of n keys.

Subjects/Keywords: binary search trees; entropy; optimum binary search trees; external memory; optimal binary search trees; approximate binary search trees

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Grant, O. D. L. (2016). Approximately Optimum Search Trees in External Memory Models. (Thesis). University of Waterloo. Retrieved from http://hdl.handle.net/10012/10479

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Grant, Oliver David Lester. “Approximately Optimum Search Trees in External Memory Models.” 2016. Thesis, University of Waterloo. Accessed January 17, 2020. http://hdl.handle.net/10012/10479.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Grant, Oliver David Lester. “Approximately Optimum Search Trees in External Memory Models.” 2016. Web. 17 Jan 2020.

Vancouver:

Grant ODL. Approximately Optimum Search Trees in External Memory Models. [Internet] [Thesis]. University of Waterloo; 2016. [cited 2020 Jan 17]. Available from: http://hdl.handle.net/10012/10479.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Grant ODL. Approximately Optimum Search Trees in External Memory Models. [Thesis]. University of Waterloo; 2016. Available from: http://hdl.handle.net/10012/10479

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

2. Muriithi, Paul Mutuanyingi. A case for memory enhancement : ethical, social, legal, and policy implications for enhancing the memory.

Degree: PhD, 2014, University of Manchester

The desire to enhance and make ourselves better is not a new one and it has continued to intrigue throughout the ages. Individuals have continued to seek ways to improve and enhance their well-being for example through nutrition, physical exercise, education and so on. Crucial to this improvement of their well-being is improving their ability to remember. Hence, people interested in improving their well-being, are often interested in memory as well. The rationale being that memory is crucial to our well-being. The desire to improve one’s memory then is almost certainly as old as the desire to improve one’s well-being. Traditionally, people have used different means in an attempt to enhance their memories: for example in learning through storytelling, studying, and apprenticeship. In remembering through practices like mnemonics, repetition, singing, and drumming. In retaining, storing and consolidating memories through nutrition and stimulants like coffee to help keep awake; and by external aids like notepads and computers. In forgetting through rituals and rites. Recent scientific advances in biotechnology, nanotechnology, molecular biology, neuroscience, and information technologies, present a wide variety of technologies to enhance many different aspects of human functioning. Thus, some commentators have identified human enhancement as central and one of the most fascinating subject in bioethics in the last two decades. Within, this period, most of the commentators have addressed the Ethical, Social, Legal and Policy (ESLP) issues in human enhancements as a whole as opposed to specific enhancements. However, this is problematic and recently various commentators have found this to be deficient and called for a contextualized case-by-case analysis to human enhancements for example genetic enhancement, moral enhancement, and in my case memory enhancement (ME). The rationale being that the reasons for accepting/rejecting a particular enhancement vary depending on the enhancement itself. Given this enormous variation, moral and legal generalizations about all enhancement processes and technologies are unwise and they should instead be evaluated individually. Taking this as a point of departure, this research will focus specifically on making a case for ME and in doing so assessing the ESLP implications arising from ME. My analysis will draw on the already existing literature for and against enhancement, especially in part two of this thesis; but it will be novel in providing a much more in-depth analysis of ME. From this perspective, I will contribute to the ME debate through two reviews that address the question how we enhance the memory, and through four original papers discussed in part three of this thesis, where I examine and evaluate critically specific ESLP issues that arise with the use of ME. In the conclusion, I will amalgamate all my contribution to the ME debate and suggest the future direction for the ME debate.

Subjects/Keywords: 174; adderall; ampakines; amphetamine; appeal to empathy; aricept; Aristotle; Baddeley; benzodiazepines; bioethics; Bostrom; brain stimulation; brain-computer interface; brain-machine interface; Brunet; Buchanan; caffeine; Cahil; Caplan; case; coercion; computers; confidentiality; consent; consequentialist; consistency; consolidation; conventional; criminal; damages; d-amphetamine; declarative memory; deep brain stimulation; Degrazia; deontological; diazepam; discrimination; donepezil; Douglas; drug mongering; duty; duty to remember; Dworkin; electroconvulsive therapy; Elliott; emotional distress; emotions; encoding; enhancement; enhancing technologies; epistemic knowledge; equality; ethical; evidence; exelon; explicit memory; eyewitness; eyewitness evidence; eyewitness testimony; Facebook; Farah; forget; Fukuyama; galantamine; gatekeepers; Ghetti; ginkgo biloba; Glover; glucocorticoids; glucose; greater good; Habermas; Harris; health; human dignity; human diversity; human enhancement; human nature; human rights; Hunter; identity; implicit memory; inauthentic; individual autonomy; inevitable; informed consent; internet; Jackson; justice; Kamm; Kass; Kolber; laissez faire; learning; legal; legal approach; lifelogging; living authentically; Loftus; long-term memory; Lynch; malleability of memory; mastery; McKibben; medicalization; meditation; Mehlman; Meilaender; memantine; Memory; memory dampening; memory enhancement; memory manipulation; memory processes; memory retention; memory retrieval; memory storage; methylphenidate; midazalom; misidentification of witnesses; mistaken identifications; mitigation; mnemonics; modafinil; moratorium; music; negative emotions; negligence; nondeclarative memory; non-pharmacological memory enhancement; nutrition; obligation; obstruction of justice; omega-3; optimum memory; Parens; person identity; personality; perverting justice; pharmacological means; philosophical approach; photographic; physical exercise; Pitman; policy; poly unsaturated fatty acids; precautionary approach; precautionary principle; preserving memories; President’s Council; primary memory; privacy; procedural memory; propofol; propranolol; provigil; razadyne; recall; recording audio; reference memory; regulation; regulatory authorities; regulatory bodies; relational memory; remembering; remembering fitly; remembering truly; risks; ritalin; rites; rituals; rivastigmine; safety; Sahakian; Sandberg; Sandel; Savulescu; Schacter; secondary memory; short-term memory; sleep; slippery slope; social; societies' interests; species-typical; society interests; species-typical functioning; Squire; Stanton; Strange; technological means; testimony; therapeutic; therapy; therapy-enhancement distinction; traditional; transcrannial direct current stimulation; transcrannial magnetic stimulation; traumatic memories; Tulving; ultimate prize; unnatural; unnatural means; Vaiva; video devices; virtual social networking; virtue ethics; Wagenaar; well-being; Wells; working memory; wrongful; wrongful acquittals; wrongful convictions; yoga; Kahane; Giordano; Bennett; Holm; Mental Capacity Act

…Cohort Group.  Optimum memory: the rationale for dampening both negative and positive memories… …presented on 21st Oct 2010 to BMJ group.  Optimum memory: the rationale for dampening both… …legal issues does the quest for an optimum memory raise? Presented on 19th April 2012 to BMJ… …Compulsive Disorder OCN – The Oxford Centre for Neuroethics OP – Optimum Memory Para – Paragraph… …eyewitness testimony as an example. Central in these four papers are the ideas of optimum memory… 

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Muriithi, P. M. (2014). A case for memory enhancement : ethical, social, legal, and policy implications for enhancing the memory. (Doctoral Dissertation). University of Manchester. Retrieved from https://www.research.manchester.ac.uk/portal/en/theses/a-case-for-memory-enhancement-ethical-social-legal-and-policy-implications-for-enhancing-the-memory(bf11d09d-6326-49d2-8ef3-a40340471acf).html ; http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.603223

Chicago Manual of Style (16th Edition):

Muriithi, Paul Mutuanyingi. “A case for memory enhancement : ethical, social, legal, and policy implications for enhancing the memory.” 2014. Doctoral Dissertation, University of Manchester. Accessed January 17, 2020. https://www.research.manchester.ac.uk/portal/en/theses/a-case-for-memory-enhancement-ethical-social-legal-and-policy-implications-for-enhancing-the-memory(bf11d09d-6326-49d2-8ef3-a40340471acf).html ; http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.603223.

MLA Handbook (7th Edition):

Muriithi, Paul Mutuanyingi. “A case for memory enhancement : ethical, social, legal, and policy implications for enhancing the memory.” 2014. Web. 17 Jan 2020.

Vancouver:

Muriithi PM. A case for memory enhancement : ethical, social, legal, and policy implications for enhancing the memory. [Internet] [Doctoral dissertation]. University of Manchester; 2014. [cited 2020 Jan 17]. Available from: https://www.research.manchester.ac.uk/portal/en/theses/a-case-for-memory-enhancement-ethical-social-legal-and-policy-implications-for-enhancing-the-memory(bf11d09d-6326-49d2-8ef3-a40340471acf).html ; http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.603223.

Council of Science Editors:

Muriithi PM. A case for memory enhancement : ethical, social, legal, and policy implications for enhancing the memory. [Doctoral Dissertation]. University of Manchester; 2014. Available from: https://www.research.manchester.ac.uk/portal/en/theses/a-case-for-memory-enhancement-ethical-social-legal-and-policy-implications-for-enhancing-the-memory(bf11d09d-6326-49d2-8ef3-a40340471acf).html ; http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.603223

3. Muriithi, Paul Mutuanyingi. A Case for Memory Enhancement: Ethical, Social, Legal, and Policy Implications for Enhancing the Memory.

Degree: 2014, University of Manchester

The desire to enhance and make ourselves better is not a new one and it has continued to intrigue throughout the ages. Individuals have continued to seek ways to improve and enhance their well-being for example through nutrition, physical exercise, education and so on. Crucial to this improvement of their well-being is improving their ability to remember. Hence, people interested in improving their well-being, are often interested in memory as well. The rationale being that memory is crucial to our well-being. The desire to improve one’s memory then is almost certainly as old as the desire to improve one’s well-being. Traditionally, people have used different means in an attempt to enhance their memories: for example in learning through storytelling, studying, and apprenticeship. In remembering through practices like mnemonics, repetition, singing, and drumming. In retaining, storing and consolidating memories through nutrition and stimulants like coffee to help keep awake; and by external aids like notepads and computers. In forgetting through rituals and rites.Recent scientific advances in biotechnology, nanotechnology, molecular biology, neuroscience, and information technologies, present a wide variety of technologies to enhance many different aspects of human functioning. Thus, some commentators have identified human enhancement as central and one of the most fascinating subject in bioethics in the last two decades. Within, this period, most of the commentators have addressed the Ethical, Social, Legal and Policy (ESLP) issues in human enhancements as a whole as opposed to specific enhancements. However, this is problematic and recently various commentators have found this to be deficient and called for a contextualized case-by-case analysis to human enhancements for example genetic enhancement, moral enhancement, and in my case memory enhancement (ME). The rationale being that the reasons for accepting/rejecting a particular enhancement vary depending on the enhancement itself. Given this enormous variation, moral and legal generalizations about all enhancement processes and technologies are unwise and they should instead be evaluated individually.Taking this as a point of departure, this research will focus specifically on making a case for ME and in doing so assessing the ESLP implications arising from ME. My analysis will draw on the already existing literature for and against enhancement, especially in part two of this thesis; but it will be novel in providing a much more in-depth analysis of ME. From this perspective, I will contribute to the ME debate through two reviews that address the question how we enhance the memory, and through four original papers discussed in part three of this thesis, where I examine and evaluate critically specific ESLP issues that arise with the use of ME. In the conclusion, I will amalgamate all my contribution to the ME debate and suggest the future direction for the ME debate. Advisors/Committee Members: HARRIS, JOHN JM, Harris, John, Stanton, Catherine.

Subjects/Keywords: adderall; ampakines; amphetamine; appeal to empathy; aricept; Aristotle; Baddeley; benzodiazepines; bioethics; Bostrom; brain stimulation; brain-computer interface; brain-machine interface; Brunet; Buchanan; caffeine; Cahil; Caplan; case; coercion; computers; confidentiality; consent; consequentialist; consistency; consolidation; conventional; criminal; damages; d-amphetamine; declarative memory; deep brain stimulation; Degrazia; deontological; diazepam; discrimination; donepezil; Douglas; drug mongering; duty; duty to remember; Dworkin; electroconvulsive therapy; Elliott; emotional distress; emotions; encoding; enhancement; enhancing technologies; epistemic knowledge; equality; ethical; evidence; exelon; explicit memory; eyewitness; eyewitness evidence; eyewitness testimony; Facebook; Farah; forget; Fukuyama; galantamine; gatekeepers; Ghetti; ginkgo biloba; Glover; glucocorticoids; glucose; greater good; Habermas; Harris; health; human dignity; human diversity; human enhancement; human nature; human rights; Hunter; identity; implicit memory; inauthentic; individual autonomy; inevitable; informed consent; internet; Jackson; justice; Kamm; Kass; Kolber; laissez faire; learning; legal; legal approach; lifelogging; living authentically; Loftus; long-term memory; Lynch; malleability of memory; mastery; McKibben; medicalization; meditation; Mehlman; Meilaender; memantine; Memory; memory dampening; memory enhancement; memory manipulation; memory processes; memory retention; memory retrieval; memory storage; methylphenidate; midazalom; misidentification of witnesses; mistaken identifications; mitigation; mnemonics; modafinil; moratorium; music; negative emotions; negligence; nondeclarative memory; non-pharmacological memory enhancement; nutrition; obligation; obstruction of justice; omega-3; optimum memory; Parens; person identity; personality; perverting justice; pharmacological means; philosophical approach; photographic; physical exercise; Pitman; policy; poly unsaturated fatty acids; precautionary approach; precautionary principle; preserving memories; President’s Council; primary memory; privacy; procedural memory; propofol; propranolol; provigil; razadyne; recall; recording audio; reference memory; regulation; regulatory authorities; regulatory bodies; relational memory; remembering; remembering fitly; remembering truly; risks; ritalin; rites; rituals; rivastigmine; safety; Sahakian; Sandberg; Sandel; Savulescu; Schacter; secondary memory; short-term memory; sleep; slippery slope; social; societies' interests; species-typical; society interests; species-typical functioning; Squire; Stanton; Strange; technological means; testimony; therapeutic; therapy; therapy-enhancement distinction; traditional; transcrannial direct current stimulation; transcrannial magnetic stimulation; traumatic memories; Tulving; ultimate prize; unnatural; unnatural means; Vaiva; video devices; virtual social networking; virtue ethics; Wagenaar; well-being; Wells; working memory; wrongful; wrongful acquittals; wrongful convictions; yoga; Kahane; Giordano; Bennett; Holm; Mental Capacity Act

…Cohort Group.  Optimum memory: the rationale for dampening both negative and positive memories… …presented on 21st Oct 2010 to BMJ group.  Optimum memory: the rationale for dampening both… …legal issues does the quest for an optimum memory raise? Presented on 19th April 2012 to BMJ… …Compulsive Disorder OCN – The Oxford Centre for Neuroethics OP – Optimum Memory Para – Paragraph… …eyewitness testimony as an example. Central in these four papers are the ideas of optimum memory… 

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Muriithi, P. M. (2014). A Case for Memory Enhancement: Ethical, Social, Legal, and Policy Implications for Enhancing the Memory. (Doctoral Dissertation). University of Manchester. Retrieved from http://www.manchester.ac.uk/escholar/uk-ac-man-scw:220498

Chicago Manual of Style (16th Edition):

Muriithi, Paul Mutuanyingi. “A Case for Memory Enhancement: Ethical, Social, Legal, and Policy Implications for Enhancing the Memory.” 2014. Doctoral Dissertation, University of Manchester. Accessed January 17, 2020. http://www.manchester.ac.uk/escholar/uk-ac-man-scw:220498.

MLA Handbook (7th Edition):

Muriithi, Paul Mutuanyingi. “A Case for Memory Enhancement: Ethical, Social, Legal, and Policy Implications for Enhancing the Memory.” 2014. Web. 17 Jan 2020.

Vancouver:

Muriithi PM. A Case for Memory Enhancement: Ethical, Social, Legal, and Policy Implications for Enhancing the Memory. [Internet] [Doctoral dissertation]. University of Manchester; 2014. [cited 2020 Jan 17]. Available from: http://www.manchester.ac.uk/escholar/uk-ac-man-scw:220498.

Council of Science Editors:

Muriithi PM. A Case for Memory Enhancement: Ethical, Social, Legal, and Policy Implications for Enhancing the Memory. [Doctoral Dissertation]. University of Manchester; 2014. Available from: http://www.manchester.ac.uk/escholar/uk-ac-man-scw:220498

.