## Decision Tree for searching an element in an n*n matrix

I just learnt decision tree concept in class. I have a question for homework. It says to prove that for searching an element in n*n matrix the lower bound is logn and prove it using decision tree.

My question here is using comparison based model, how can we have the lower bound as log n. what if the matrix is unsorted?

## Decidability of decision problems

Can somebody give intuition how to answer those questions? From one side I can say that most of them are undecidable because we can reduce the halting problem to them (or halting problem can appear because we don’t know about given TM anything so it can behave unpredictably, can simply loop on any input), but on another hand in question 2. we don’t know much about machine, however I can hardcore all words into my TM as far as given language is finite. Also, for question 1. I’m able to create TM which checks if the output of M is even-length (I would classify this problem as semi-decidable).

What type of the following decision problems are: decidable, partly decidable, or even undecidable:

1. Does the language of the given machine M contain only even-length words?

2. Does the given M machine accept a finite language size of which is less than 2019?

3. We say that language A is prefixless if no word belonging to A is a prefix of any other word from A. For example, language A = {0, 10, 110, 1110, …} is prefixless, while language B = {0, 1, 00, 11, 000, 111, …} does not have this property (for example, because 0 is the prefix 00). Consider the following language (decision problem): L = {⟨M⟩ | L (M) is prefixless}.

4. Is the given recursive function a surjection?

5. Is the given recursive function an injection?

6. Does the machine M stop at bb?

7. Does the machine M accept the empty language?

## Is using a hyperlink to close a modal a poor design decision?

so I’m having a bit of back and forth with our UX designer who I obviously bow to has superior knowledge of the field. However, part of his design does not sit well with me and I’m unable to swallow it, so I’m seeking opinions from brighter minds than myself.

In essence, we have a sidebar modal appear when a certain button is clicked, this sidebar contains various fields the user can enter text into. When the sidebar is activated, the background is greyed out and clicking anywhere results in no action. At the bottom of this modal, there is a ‘Close’ hyperlink, when clicked, the modal will disappear and not retain any information.

The fact this ‘Close’ is a hyperlink doesn’t sit well with me, to me, a hyperlink means I will be taken somewhere. A button feels more appropriate in this case as I will be returning to my original context. However, as mentioned, I’m perhaps completely outdated in my opinions.

Imagine that we have the following example:

We have a customer that has documents and accounts and we provide two ways to reach the documents or accounts, either from:

MAIN -> CUSTOMER -> Documents -> View Document with ID

MAIN -> CUSTOMER -> Accounts -> View Accounts with ID

and

MAIN -> View all Documents -> View Document with ID

MAIN -> View all Accounts -> View Accounts with ID

My question is, shall we use different breadcrumbs for each view in order for the user to be able to go back to the previous view without using the browser’s back button?

e.g.

Main / Customer / Customer ID / Document / Document ID for the first case and

Main / Document / Document ID for the second case?

Is this correct?

## DDD – how to model an aggregate using data from 2 other aggregates to make a business decision

I’m stumbling trying to find a proper way to model this scenario: I have 3 different aggregates within same Bounded Context:

1. A Student
2. A University
3. A University of Interest

public class Student : Entity, IAggregateRoot {     public string Name { get; }     public string StateAbbreviaiton { get; }     ... }  public class University : Entity, IAggregateRoot {     public string Name { get; }     public string StateAbbreviaiton { get; }     ... }  public class UniveristyOfInterest : Entity, IAggregateRoot {     public Guid StudentId { get; }     public Guid UniversityId { get; }     public ResidencyType ResidencyType { get; }     ... } 

A UniveristyOfInterest is an entity that happens when a student selects a University they are interested in attending. UniveristyOfInterest is an Entity because it will ultimately contain a lot more information about the experience the user could have with the University including financial data, ROI calculations, etc. Each UniveristyOfInterest for a Student will be saved in some repository.

UniveristyOfInterest has an Enumeration called ResidencyType. ResidencyType has 3 possible values: InState, OutState, and Unknown. The business rule is if StateAbbreviation value of Student is same as StateAbbreviation value of University, then ResidencyType is InState, otherwise OutState (assuming we have valid values for both Student and University).

The UniversityOfInterest aggregate must contain the business rules for determining ResidencyType. All of the research I’ve done recommends Aggregates only know of other aggregates based on the aggregates Id value (no references to foreign aggregates). My UniversityOfInterest constructor is passed StudentId and UniversityId. How do I reach back and get their respective StateAbbreviation values so I can properly administer the business rule for determining ResidencyType inside the UniversityOfInterest aggregate?

I thought about also passing stateAbbreviation for both Student and University in constructor of UniversityOfInterest, but that seems klunky.

Any suggestions on how to properly administer business rule determining ResidencyType requiring data from foreign aggregates within the same Bounded Context?

## Terminology: Difference between decision variables, features and attributes?

Could there be a difference between the words “feature”, “attribute”, and “decision variable” when used in the same paper? The one I am specifically thinking about is about an optimization method for clustering, but I am also wondering if there generally are any scenarios for which it could be.

I can’t manage to google up an answer that either confirms or denies that these are the same thing, and I have no formal training in data science.

## Intersection of decision problems?

Say we have two problems $$\Pi_1\in NP$$ and $$\Pi_2\in coNP$$. Where does $$\Pi_1\cap\Pi_2$$ live?

## How to prove the optimization version problem (whose decision version is NP-complete) can be solved in poly-time iff P=NP?

I have proved the decision version of my problem be $$\mathcal{NP}$$-complete. And I know that if I can solve the optimization version in poly-time, then I can just to compare the obtained minimum (or maximum) with target value in decision version. Thus, the decision version can be solved in poly-time as well. Since the decision version is $$\mathcal{NP}$$-hard, so is the optimization version, i.e., the optimization version is $$\mathcal{NP}$$-hard.

My question is how to prove the converse direction: if the decision version can be solved in poly-time, can the optimization version be solved in poly-time as well?

I in advance thank you for any suggestions!

## Visa refused – V4.2 (a) (c) – Incorrect Decision

I have received the refusal latter today apparently the ECO has refused the visa citing reasons due to economic circumstances. They mentioned that the salary payments were not sourced by the debits to my employers account and gave example for a month; per them the amount deposited into my account on a certain date was not reflected in my employers account debits. When I checked this after getting home, all the check numbers were reflecting in company’s bank statement – every single one!

Second reason they stated regarding payments being irregular in amount but that could have been easily verified through the pay slips that I had submitted; the variance details for extra payments were mentioned such as overtime, leave encashment OPD payment etc.

I strongly believe they have overlooked these details and made a hasty decision probably it being a “priority visa application”

Is there a way I can make them realize they made a mistake and if they could revisit this decision?

## Is adding a new player (or players) a DM decision, or a group decision?

We are a party of 5 + our DM and we have been playing a campaign for about 2 months. The DM has mentioned the idea of adding some new players (potentially 3). I have a problem with it since I like the number of our current party. Should I offer putting it to a group vote or is it the DM’s right to add new players?