Search found 2210 matches

by Derek
Fri Apr 14, 2017 6:48 pm UTC
Forum: Computer Science
Topic: Deliberately bad algorithms
Replies: 120
Views: 26915

Re: Deliberately bad algorithms

I recall it being shown in one of my freshman CS classes that Union Find is O(log*(n)), however this bound is not tight. It's actually O(inverse ackermann), but showing that is much more difficult.

But I feel like we've gone maximally off topic if we're now talking about O(inverse ackermann).
by Derek
Thu Apr 13, 2017 1:03 am UTC
Forum: Religious Wars
Topic: What is log² x?
Replies: 11
Views: 1176

Re: What is log² x?

For iterated functions I see f (n) (x) more frequently than f n (x). This smells like a context issue - I expect f (n) (x) to be the n th derivative without context. Of course, there is no reason to put derivatives inside of big Ohs... I've never seen higher-order derivatives expres...
by Derek
Thu Apr 13, 2017 1:00 am UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

gmalivuk wrote:The Google Books corpus has "sweetheart" long before "sweetard", so I've fixed Wiktionary to reflect this.

And I was just about to ask ask where Wiktionary gave that theory credence.
by Derek
Sat Apr 01, 2017 12:12 am UTC
Forum: Computer Science
Topic: Deliberately bad algorithms
Replies: 120
Views: 26915

Re: Deliberately bad algorithms

Yakk wrote:Why would a vector iterator need log(n) space?

Btw, log^2 is awkward notation.

Indexing a collection of size n requires at least log_2(n) space. It doesn't matter whether the whether the index is a counter, a pointer, or some more complicated structure.
by Derek
Thu Mar 30, 2017 9:35 am UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

"Railroad crossing".
by Derek
Wed Mar 22, 2017 2:09 am UTC
Forum: Religious Wars
Topic: Is 0 a natural number?
Replies: 35
Views: 11264

Re: Is 0 a natural number?

How about base (1 - 4/n)? For a base less than 1 wouldn't it be simpler to use 1/b? Using 1/(1-4/n), then 0.444... = n. At least for n > 4, for small n is gets weird. n=3 and n=1 are negative bases, and it doesn't work at all for n=4 (undefined base) and n=2 (base -1, 0.444... does not converge). F...
by Derek
Tue Mar 21, 2017 4:15 am UTC
Forum: Religious Wars
Topic: Is 0 a natural number?
Replies: 35
Views: 11264

Re: Is 0 a natural number?

Xenomortis wrote:And don't forget about the Fourier Transform.

Now I'm wondering if there is an algorithm to find the fouriest base for a given number that is better than a linear search.
by Derek
Mon Mar 13, 2017 7:27 pm UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

I'm not sure, but I feel like the larger the waste collection the more likely I am to call it "garbage" instead of "trash". Like I would say that a landfill is full of "garbage", but the can next to my desk is "trash". Here, we use instead tend to use "ru...
by Derek
Mon Mar 06, 2017 7:52 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Do you pronounce "absent" as "apsent"? I do. Dictionaries say "ab sent", but I say it as "ap sent". I was going to say "absent", but now I'm not sure that I'm consistent about it. It's definitely "absent" if I'm enunciating, but in faster ...
by Derek
Thu Feb 23, 2017 6:08 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

"Herbivore" definitely without the H.
by Derek
Wed Feb 22, 2017 12:33 pm UTC
Forum: Mathematics
Topic: Convert points from a 2d space with a real dimension x and an imaginary dimension y
Replies: 19
Views: 1409

Re: Convert points from a 2d space with a real dimension x and an imaginary dimension y

There is a thing called split-complex numbers that act like complex numbers but with an imaginary unit j that is a square root of +1. Maybe this is what you are looking for. Despite reading as far down that page as it seems to still promise the proper explanation, I'm still somewhat unsure as to wh...
by Derek
Tue Feb 21, 2017 8:46 pm UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

"Home economics" (the high school cooking classes) is commonly abbreviated (around here) to "home ec". Yes, Home Cconomics is invariably "Home Ec". But all actual economics classes were "econ". I've also seen "econ" used extensively in video games, ...
by Derek
Tue Feb 21, 2017 8:45 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Mega85 wrote:Do you pronounce "bazaar" and "bizarre" the same way? I do. /bəzɑɹ/. Dictionaries say that "bizarre" is /bɪzɑɹ/.

I would say I pronounce it /bᵻzɑɹ/. It's reduced, but not all the way to a schwa. Close enough to make puns though.
by Derek
Sun Feb 19, 2017 10:13 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Pronouncing the first R in "February" sounds British to me. I'm not sure how accurate that is. How do you say "infrared"? I pronounce it as "infared". Hell I usually spell it "infared". How do you pronounce "crayon"? I pronounce it as "cray on&q...
by Derek
Sun Feb 19, 2017 9:56 pm UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

You'd have to show me a plural-looking singular that truncates without the "s" to convince me that the same applies to "mathematics". "economics" to "econ"? Ah, I hadn't heard of that one. I guess a place that uses "econ" would similarly have no pro...
by Derek
Sat Feb 18, 2017 1:44 am UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

"I am learning all kinds of new maths" is an example treatment that demonstrates a practical form of the plural that I tend to think of it (uncountable as it the word may officially be). That sentence does not demonstrate grammatical plurality. "I am learning all kinds of new math&qu...
by Derek
Fri Feb 17, 2017 11:52 pm UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

I'm not very familiar with Google n-grams, but checking "case insensitive" gives a very different graph. Too much for me to really believe that it's just a difference of case. Does anyone know why that is? M/b we jus dint abbrv til l8r, & thn we hd 2 kp th wrd's impl. pl.? The word was...
by Derek
Sun Feb 12, 2017 11:20 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

How do you pronounce "we'll"? For me, it's a homonym of "will", not "wheel". Likewise "he'll" is a homonym of "hill", not "heel". In casual speech I'm pretty sure I say them like /wɛl/ and /hɛl/. In more careful speech I might say /wi:l/ a...
by Derek
Sat Feb 11, 2017 11:03 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

I've heard the occasional person use a /w/ in "sword", which I think is a spelling pronunciation rather than a retention – though I could be wrong. Is there any explanation as to why the "w" in "sword" was historically dropped? It's pronounced in "sworn", so ...
by Derek
Sat Feb 11, 2017 11:00 am UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

Question: In this definition of "read" that I've seen occasionally (informal, usually ironic) Used after a euphemism to introduce the intended, more blunt meaning of a term. [...] Eliminate illogical (read: stupid) answer choices. how is it supposed to be pronounced (present or past tense...
by Derek
Fri Feb 10, 2017 6:47 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

/kɔɹt/ for both Do you mean that "quarter" is one syllable for you (i.e. you don't pronounce the "er"), or are you just talking about the first syllable? I usually pronounce them with /kw/, but in quick speech it sometimes gets reduced to /k/. Just talking about the first syllab...
by Derek
Fri Feb 10, 2017 11:13 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

How do you pronounce "quart" and "quarter"? with a consonant cluster /kw/ or a single consonant /k/? I pronounce them with /k/. /kɔɹt/ and /kɔɹtɚ/. /kɔɹt/ for both. My manager pronounces it /kwɑ:tɚ/, and it kind of annoys me. I'm not sure I've heard that pronunciation anywhere e...
by Derek
Fri Feb 10, 2017 11:08 am UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

Do you use "there's" for "there are"? I use it interchangeably with "there're". I hardly ever use "there're". "There's" is what I use the vast majority of the time. Yes, I extensively (but not universally) use "there's" for "there're&...
by Derek
Thu Feb 09, 2017 7:13 pm UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

I think it's analagous to the ZIP+4 system in the US, but I can't find consistent figures as to how big a block of properties that ultimately resolves down to. Seems to be its own variable precision, based on local conditions and practices. ZIP+4 is very specific. It can correspond to a single city...
by Derek
Thu Feb 09, 2017 7:06 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Yeah, my "want" vowel varies from "wand" to "font" depending on context. I use the same vowel in "wand" and "font", /ɑ/. my "want" rhymes with "punt" and "hunt" rather than "font" or "taunt". the rar...
by Derek
Thu Feb 09, 2017 8:07 am UTC
Forum: Language/Linguistics
Topic: Miscellaneous language questions
Replies: 324
Views: 21772

Re: Miscellaneous language questions

We use both zip codes and states. You can't leave the state name off an address. And for things other than mail, we typically would just use the state, not the zip. Like, I would distinguish Cleveland, OH from Cleveland, TN. I would not distinguish Cleveland, 441xx from Cleveland, 373xx. I'm pretty...
by Derek
Wed Feb 08, 2017 8:32 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

For "want", I think /ʌ/ is limited to a substantial minority. Much rarer, though, is /ʌ/ in "got", which pops up here in New England but nowhere else as far as I know. Do you mean that you think /wʌnt/ is a minority in the US for "want"? I don't think that's right, it ...
by Derek
Tue Jan 31, 2017 8:37 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Do most Americans use /ʌ/ in stressed ".*body" words? I've heard such pronunciations enough that it's unremarkable, but I wouldn't call it standard. "Because" with /ʌ/ I would reckon at about 50/50, all the others I would say /ʌ/ is standard in American.
by Derek
Mon Jan 23, 2017 12:22 am UTC
Forum: Language/Linguistics
Topic: Language fleeting thoughts
Replies: 33
Views: 4699

Re: Language fleeting thoughts

gd1 wrote:You know what Germany said to France in WW2 when they conquered it? Allemagne.

I don't get it.
by Derek
Wed Jan 18, 2017 9:45 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Reduced av e rage bev e rage boist e rous cam e ra delib e rate desp e rate element a ry fav o rite groc e ry lev e rage lib e ral op e ra op e rative sep a rate sev e ral Unreduced adm i rable adm i ral comp a rable (Stress is on the middle syllable, so it can't be reduced. When I hear it ...
by Derek
Tue Dec 06, 2016 10:19 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Appalachian is generally considered a different (though I suppose related) dialect from Southern. In addition there are significant differences between old Southern (basically pre-WWII, from what I recall reading) and modern Southern dialects, rhoticity being the most notable.
by Derek
Wed Nov 30, 2016 5:13 am UTC
Forum: Computer Science
Topic: Deliberately bad algorithms
Replies: 120
Views: 26915

Re: Deliberately bad algorithms

What you may not know (but probably aren't surprised to learn) is that if you remove multiplication, the theory (which is the theory of Presburger arithmetic) is decidable. No, that statement is very surprising. It's not at all obvious why multiplication is necessary to prove Godel's Incompleteness...
by Derek
Tue Nov 29, 2016 3:53 am UTC
Forum: Language/Linguistics
Topic: Language fleeting thoughts
Replies: 33
Views: 4699

Re: Language fleeting thoughts

Angua wrote:It's embarrassing that for a second I was trying to figure out why you'd rewritten it in Welsh. Even though I got what Felstaff was doing the first time :P

Google Translate even detects it as Welsh.
by Derek
Fri Nov 11, 2016 8:24 am UTC
Forum: News & Articles
Topic: 2016 US Presidential Election
Replies: 8482
Views: 527059

Re: 2016 US Presidential Election

by Derek
Tue Nov 08, 2016 12:46 am UTC
Forum: Language/Linguistics
Topic: "I know to X" - what part of grammar?
Replies: 5
Views: 1533

Re: "I know to X" - what part of grammar?

Unless I'm misunderstanding something, that's just an infinitive.
by Derek
Mon Nov 07, 2016 8:37 pm UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

What other ways are there to pronounce "Anthony" (in English)? In England the usual pronunciation is identical to "Antony". I thought you said that wasn't correct: but pronouncing it something like "an-TOH-nee" would to me be the equivalent of chridd's "PLIE-nee&q...
by Derek
Mon Nov 07, 2016 6:37 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

For the record, the name's Anthony. I'll grudgingly admit that the American pronunciation where the "th" is pronounced as in "thin" isn't exactly a wrong pronunciation (it's not my name, but it's a name), What other ways are there to pronounce "Anthony" (in English)?
by Derek
Fri Nov 04, 2016 5:38 am UTC
Forum: Language/Linguistics
Topic: Regional Dialect and Idiolect Oddities (pronunciation)
Replies: 552
Views: 152804

Re: Regional Dialect and Idiolect Oddities (pronunciation)

Lazar wrote:
Derek wrote:But twenty as [tʰwʌn(tʰ)i]? I don't think I've ever heard anything like that. It's /twɪnti/ for me (pin-pen merger).

[ʌ] in "twenty" is not uncommon in North America. It's even listed in dictionaries.

Is it associated with any particular region?
by Derek
Fri Nov 04, 2016 2:48 am UTC
Forum: Language/Linguistics
Topic: Use of "who" referring to inanimate objects.
Replies: 13
Views: 4885

Re: Use of "who" referring to inanimate objects.

There's a sad joke about corporate personhood here. I don't want to start a political discussion here, but you know that corporate personhood just means that corporations can act as legal entities, right? And they inherit some of the rights of natural persons because they are made up of people. And...

Go to advanced search